- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
北大保研真题及答案
单项选择题(每题2分,共10题)
1.以下哪种数据结构常用于实现优先队列?
A.数组B.链表C.堆D.栈
2.若一棵二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为?
A.CBADEB.CBEADC.EDCBAD.CBEDA
3.以下哪种排序算法平均时间复杂度为O(nlogn)且是稳定排序?
A.快速排序B.归并排序C.堆排序D.选择排序
4.计算机中存储一个32位浮点数,占用字节数为?
A.2B.4C.8D.16
5.下列哪个不是面向对象编程的特性?
A.封装B.继承C.多态D.过程化
6.对于一个具有n个顶点的无向连通图,其最小生成树的边数为?
A.n-1B.nC.n+1D.2n
7.以下哪个操作系统是开源的?
A.WindowsB.macOSC.LinuxD.iOS
8.数据库中,用于定义表结构的SQL语句是?
A.SELECTB.INSERTC.CREATED.UPDATE
9.在C++中,以下哪种函数调用方式效率最高?
A.普通函数调用B.内联函数调用C.虚函数调用D.函数指针调用
10.以下关于哈希表的说法,错误的是?
A.哈希表可以快速查找元素
B.哈希表可能会发生冲突
C.哈希表的平均查找时间复杂度为O(1)
D.哈希表一定比链表查找效率高
答案:1.C2.D3.B4.B5.D6.A7.C8.C9.B10.D
多项选择题(每题2分,共10题)
1.以下属于高级编程语言的有()
A.CB.JavaC.PythonD.Assembly
2.以下哪些是计算机网络的拓扑结构()
A.总线型B.星型C.环型D.树型
3.以下哪些算法属于贪心算法()
A.迪杰斯特拉算法B.普里姆算法C.克鲁斯卡尔算法D.弗洛伊德算法
4.以下关于数据库索引的说法正确的有()
A.可以提高查询效率
B.会增加插入、删除操作的时间
C.可以唯一标识表中的一行记录
D.索引越多越好
5.在Java中,以下哪些是多线程的实现方式()
A.继承Thread类
B.实现Runnable接口
C.实现Callable接口
D.继承Runnable类
6.以下哪些属于计算机硬件组成部分()
A.CPUB.内存C.硬盘D.操作系统
7.以下关于数据结构的说法正确的有()
A.栈是一种先进后出的数据结构
B.队列是一种先进先出的数据结构
C.链表的插入和删除操作效率比数组高
D.哈希表的查找效率与数据量大小无关
8.以下哪些是软件开发过程中的阶段()
A.需求分析B.设计C.编码D.测试
9.以下关于操作系统进程和线程的说法正确的有()
A.进程是程序在操作系统中的一次执行过程
B.线程是进程中的一个执行单元
C.一个进程可以包含多个线程
D.进程间通信比线程间通信简单
10.以下哪些是人工智能领域常用的算法()
A.决策树B.支持向量机C.神经网络D.遗传算法
答案:1.ABC2.ABCD3.ABC4.ABC5.ABC6.ABC7.ABC8.ABCD9.ABC10.ABCD
判断题(每题2分,共10题)
1.算法的时间复杂度只取决于问题的规模,与计算机的运行速度无关。()
2.一棵满二叉树的叶子节点个数一定比非叶子节点个数多1。()
3.快速排序在最坏情况下的时间复杂度为O(n2)。()
4.数组是一种动态数据结构,可以随时添加或删除元素。()
5.在面向对象编程中,父类的私有成员可以被子类直接访问。()
6.数据库中的事务具有原子性、一致性、隔离性和持久性。()
7.计算机网络中,IP地址分为IPv4和IPv6两种。()
8.操作系统中的进程调度算法只有先来先服务一种。()
9.哈希表的查找效率主要取决于哈希函数的设计。()
10.软件开发中的敏捷开发方法强调文档的重要性。()
答案:1.√2.√3.√4.×5.×6.√7.√8.×9.√10.×
简答题(每题5
文档评论(0)