奥赛c++题库测试题

1、奥赛c+题库您的姓名： 填空题 *_1. 在8位二进制补码中，10101010表示的数是十进制下的：（ ） 单选题 *A. 176B. -86(正确答案)C. -85D. -842. 有一富翁，为了确保自己的人身安全，雇了双胞胎兄弟两个作保镖。兄弟两个确实尽职尽责，为了保证主人的安全，他们做出如下行事准则： a每周一、二、三，哥哥说谎； b每逢四、五、六，弟弟说谎； c其他时间两人都说真话。 一天，富翁的一个朋友急着找富翁，他知道要想找到富翁只能问兄弟俩，并且他也知道兄弟俩个的做事准则，但不知道谁是哥哥，谁是弟弟。另外，如果要知道答案，就必须知道今天是星期几。于是他便问其中的一个人：昨天是谁说

2、谎的日子？结果两人都说：是我说谎的日子。你能猜出今天是星期几吗？（ ） 单选题 *A. 星期三B. 星期日C. 星期六D. 星期四(正确答案)3. 中缀表达式A-(B+C/D)*E的后缀表达式是（ ） 单选题 *A. AB-C+D/E*B. ABC+D/-E*C. ABCD/E*+-D. ABCD/+E*-(正确答案)4. 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（ ）的情况。 单选题 *A. 5,4,3,2,1B. 2,1,5,4,3C. 4,3,1,2,5(正确答案)D. 1 2 5 4 35. 表达式（1+34）*5-56/7的后缀表达式为 单选题 *A. 1+34*5-

3、56/7B. -*+1 34 5/56 7C. 1 34+5*56 7/-(正确答案)D. 1 34+5 56 7-*/6. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是 单选题 *A. 访问第i个结点（1in）和求第i个结点的直接前驱（2in）(正确答案)B. 在第i个结点后插入一个新结点（1in）C. 删除第i个结点（1in）D. 将n个结点从小到大排序7. 在以下各项中，（ ）不是CPU的组成部分 单选题 *A. 控制器B. 运算器C. 寄存器D. 主板(正确答案)8. 在下列各项中，只有（ ）不是计算机存储容量的常用单位。 单选题 *A. ByteB. KBC. UB(正确

4、答案)D. TB9. ASCII码的含义是（ ）。 单选题 *A. 二十进制转换码B. 美国信息交换标准代码(正确答案)C. 数字的二进制编码D. 计算机可处理字符的唯一编码10. 一个完整的计算机系统应包括（ ）。 单选题 *A. 系统硬件和系统软件B. 硬件系统和软件系统(正确答案)C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器11. IT的含义是（ ）。 单选题 *A. 通信技术B. 信息技术(正确答案)C. 网络技术D. 信息学12. LAN的含义是（ ）。 单选题 *A. 因特网B. 局域网(正确答案)C. 广域网D. 城域网13. 以下断电后仍能保存数据的有（ ）。 单选

5、题 *A. 硬盘(正确答案)B. 高速缓存C. 显存D. RAM14. 在下列关于计算机语言的说法中，正确的有（ ）。 单选题 *A. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高B. 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C. 高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上(正确答案)D. C是一种面向对象的高级计算机语言15. 与十进制数1770对应的八进制数是（ ）。 单选题 *A. 3350B. 3351C. 3352(正确答案)D. 354016. 设A=B=True，C=D=False，以下逻辑运算表达式值为假的是（ ）

6、。 单选题 *A. (AB)(CDA)(正确答案)B. (AB)C)D)C. A(BCD)DD. (A(DC)B17. (2070) 16 +(34) 8 的结果是（ ）。 单选题 *A. (8332) 10 (正确答案)B. (208A) 16 C. (100000000110) 2 D. (20212) 818. 微型计算机中，控制器的基本功能是（ ）。 单选题 *A. 控制机器各个部件协调工作(正确答案)B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据19. 在以下各项中，（ ）不是操作系统软件。 单选题 *A. SolarisB. LinuxC. Windows Vi

7、staD. Sybase(正确答案)20. 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。 单选题 *A. 6B. 5C. 4(正确答案)D. 321. 设字符串S=”Olympic”，S的非空子串的数目是（ ）。 单选题 *A. 28(正确答案)B. 29C. 16D. 1722. 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 单选题 *A. 队列B. 多维数组C. 线性表D. 栈(正确答案)23. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。 单

8、选题 *A. 512B. 256(正确答案)C. 384D. 12824. 设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。 单选题 *A. YXZB. ZXY(正确答案)C. XYZD. XZY25. 主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（ ）。 单选题 *A. 寄存器B. 高速缓存(正确答案)C. 闪存D. 外存26.

9、 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。 单选题 *A. 快速排序B. 插入排序(正确答案)C. 冒泡排序D. 归并排序27. 一个正整数在二进制下有100位，则它在十六进制下有（ ）位。 单选题 *A. 7B. 13C. 25(正确答案)D. 不能确定28. 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。 单选题 *A. 硅(正确答案)B. 铜C. 锗D. 铝29. （ ）是一种先进先出的线性表。 单选题

10、 *A. 栈B. 队列(正确答案)C. 哈希表（散列表）D. 二叉树30. 计算机如果缺少（ ），将无法正常启动。 单选题 *A. 内存(正确答案)B. 鼠标C. U盘D. 摄像头31. 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。 单选题 *A. 显示器B. CPU(正确答案)C. 内存D. 鼠标32. 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。 单选题 *A. 0B. 5C. 10(正确答案)D. 1533. 无论是TCP/IP模型还是OSI模型，都可以视为网络的

11、分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。 单选题 *A. 中国公司的经理与波兰公司的经理交互商业文件B. 军队发布命令C. 国际会议中，每个人都与他国地位对等的人直接进行会谈(正确答案)D. 体育比赛中，每一级比赛的优胜者晋级上一级比赛34. 矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。 单选题 *A. 记录了大量像素块的色彩值来表示图像B. 用点、直线或者多边形等基于数学方程的几何图元来表示图像(正确答案)C. 每个像素点的颜色信息均用矢量表示D. 把

12、文件保存在互联网，采用在线浏览的方式查看图像35. 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 单选题 *A. a, d, c, bB. b, a, c, dC. a, c, b, dD. d, a, b, c(正确答案)36. （ ）是目前互联网上常用的E-mail服务协议。 单选题 *A. HTTPB. FTPC. POP3(正确答案)D. Telnet37. 蓝牙和Wi-Fi都是（ ）设备。 单选题 *A. 无线广域网B. 无线城域网C. 无线局域网(正确答案)D. 无线路由器38. 在程序运行过程中，如果递归调用的

13、层数过多，会因为（ ）引发错误。 单选题 *A. 系统分配的栈空间溢出(正确答案)B. 系统分配的堆空间溢出C. 系统分配的队列空间溢出D. 系统分配的链表空间溢出39. 二进制数 11.01 在十进制下是（ ）。 单选题 *A. 3.25(正确答案)B. 4.125C. 6.25D. 11.12540. 将（2, 6, 10, 17）分别存储到某个地址区间为010 的哈希表中，如果哈希函数h(x) = （ ），将不会产生冲突，其中a mod b 表示 a 除以 b 的余数。 单选题 *A. x mod 11B. x2 mod11C. (2x)mod11D. x mod 11, x向下取整(正

14、确答案)41. 在十六进制表示法中，字母 A 相当于十进制中的（ ）。 单选题 *A. 9B. 10(正确答案)C. 15D. 1642. IPv4 协议使用32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（ ）位地址的 IPv6 协议所取代。 单选题 *A. 40B. 48C. 64(正确答案)D. 12843. 中国的国家顶级域名是（ ）。 单选题 *A. .cn(正确答案)B. .chC. .chnD. .china44. 1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 单选题 *A. 冯诺伊曼（John von Neumann）B.

15、图灵（Alan Turing）C. 欧拉（Leonhard Euler）D. 克劳德香农（Claude Shannon）(正确答案)45. （ ）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。 单选题 *A. ASCII(正确答案)B. UnicodeC. GBK 2312D. BIG546. 1TB代表的字节数是( )。 单选题 *A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方(正确答案)47. 下列选项中不属于图像格式的是( )。 单选题 *A. JPEG格式B. T

16、XT格式(正确答案)C. GIF格式D. PNG格式48. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。 单选题 *A. 296B. 133C. 256D. 199(正确答案)49. 下列几个32位IP地址中，书写错误的是( )。 单选题 *A. 7B. C. 256.256.129.1(正确答案)D. 50. 计算机界的最高奖是( )。 单选题 *A. 菲尔兹奖B. 诺贝尔奖C. 图灵奖(正确答案)D. 普利策奖51. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。 单选题 *A. 二进制码(正确答案)B. 八进制码C. 十进制码D. 智能拼音

17、码52. 下列说法正确的是( )。 单选题 *A. CPU的主要任务是执行数据运算和程序控制(正确答案)B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用 Wifi 的方式连接到 Internet53. FTP 可以用于( )。 单选题 *A. 远程传输文件(正确答案)B. 发送电子邮件C. 浏览网页D. 网上聊天54. 计算机病毒是( )。 单选题 *A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合(正确答案)C. 一种由于计算机元器件老化而产生的对生态

18、环境有害的物质D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒55. 下列选项中不属于视频文件格式的是( )。 单选题 *A. TXT(正确答案)B. AVIC. MOVD. RMVB56. 与二进制小数 0.1 相等的十六进制数是（ ）。 单选题 *A. 0.8(正确答案)B. 0.4C. 0.2D. 0.157. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道

19、菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。 单选题 *A. 90B. 60C. 50(正确答案)D. 4058. 可以将单个计算机接入到计算机网络中的网络接入通讯设备有（ ）。 单选题 *A. 网卡(正确答案)B. 光驱C. 鼠标D. 显卡59. 分辨率为 800 x600、16 位色的位图，存储图像信息所需的空间为（ ）。 单选题 *A. 937.5KB(正确答案)B. 4218.75KBC. 4320KBD. 2880KB60. 计算机应用的最早领域是（ ）。 单选题 *A. 数值计算(正确答案)B. 人工智能C. 机器人D. 过程控制61. 若串 S

20、 = “copyright”，其子串的个数是（ ）。 单选题 *A. 72B. 45(正确答案)C. 46D. 3662. 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序列。 单选题 *A. a, b, c, d, e, f, gB. a, d, c, b, e, g, fC. a, d, b, c, g, f, e(正确答案)D. g, f, e, d, c, b, a消失的题 单选题 *无(正确答案)64. 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第 1 个航班 准点的概率是 0.9，第 2 个航班准点的概率为 0.8, 第

21、3 个航班准点的概率为 0.9。如果存在第 i 个（i=1,2）航班晚点，第 i+1 个航班准点，则小明将赶不 上第 i+1 个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请 问小明此次旅行成功的概率是（ ）。 单选题 *A. 0.5B. 0.648C. 0.72D. 0.74(正确答案)65. 欢乐喷球：儿童游乐场有个游戏叫“欢乐喷球”，正方形场地中心能不断喷出彩色乒乓球，以场地中心为圆心还有一 个圆形轨道，轨道上有一列小火车在匀速运动，火车有六节车厢。 假设乒乓球等概率落到正方形场地的每个地点，包括火车车厢。小朋友玩这个游戏时，只能坐在同一个火车车厢里，可以在自己的车厢里捡落在该

22、车厢内的所有乒乓球，每个人每次游戏有三分钟时间，则一个小朋友独自玩一次游戏期望可以得到（ ）个乒乓球。假设乒乓球喷出的速度为 2 个/秒，每节车厢的面积是整个场地面积的 1/20。 单选题 *A. 60B. 108C. 18(正确答案)D. 2066. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLock、A、 S、D、F、CapsLock、A、S、D、F、，屏幕上输出的第 81 个字符是字母 （ ） 单选题 *A. A(正确答案)B. SC. DD. a67. 10000 以内，与 10

23、000 互质的正整数有（ ）个。 单选题 *A. 2000B. 4000(正确答案)C. 6000D. 800068. 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（ ）。 单选题 *A. 1 : 2B. 2 : 1C. 1 : 3D. 1 : 1(正确答案)69. 100 以内的最大素数是( )。 单选题 *A. 89B. 93C. 97(正确答案)D. 9170. 319 和

24、 377 的最大公约数是( )。 单选题 *A. 33B. 31C. 27D. 29(正确答案)71. 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一：每次连续跑 3 公里可以消耗 300 千卡（耗时半小时）；方案二：每次连续跑 5 公里可以消耗 600 千卡（耗时 1 小时）。小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑 21 公里，否则会损伤膝盖，每周最多通过跑步消耗多少千卡( )。 单选题 *A. 2520B. 2500C. 3000D. 2400(正确答案)72. 一副纸牌除掉大小王有 52 张牌，四种花色，每种花色

25、13 张。假设从这 52 张牌中随机抽取 13 张纸牌，则至少( )张牌的花色一致。 单选题 *A. 2B. 3C. 4(正确答案)D. 573. 有一个等比数列，共有奇数项，其中第一项和最后一项分别是 2 和 118098，中间一项是 486，请问以下那个数是可能的公比 ( )。 单选题 *A. 5B. 3(正确答案)C. 2D. 474. 如果今天是星期六，再过60天是星期几？ 单选题 *A. 星期三(正确答案)B. 星期四C. 星期五D. 星期六75. 下列属于解释执行的程序设计语言是() 单选题 *A. CB. C+C. PascalD. Python(正确答案)76. 算法是指（）

26、单选题 *A. 为解决问题而编写的计算机程序B. 为解决问题而采取的方案与步骤(正确答案)C. 为解决问题而需要采用的计算机语言D. 为解决问题而采用的计算方法77. 当你在网络上缴费购买了一个具体版权的软件时，你获得了这个软件的（ ） 单选题 *A. 复制权B. 修改权C. 使用权(正确答案)D. 以上三项都包括78. 百度公司的主营业务与以下哪家公司类似（ ） 单选题 *A. 谷歌公司 Google(正确答案)B. 微软公司 MicrosoftC. 苹果公司 AppleD. 亚马逊公司 Amazon79. 英国计算机科学家艾伦图灵于 1950 年提出了著名的“图灵测试”，用于判断 计算机是

27、否具有智能。“图灵测试”是通过（ ）的方法进行判断的。 单选题 *A. 让两台计算机对话B. 让人类与计算机对话(正确答案)C. 给计算机出题D. 让计算机分辨图片80. 在用浏览器访问网站时，网址前显示的 http:/是一种（ ）。 单选题 *A. 服务器种类B. 传输协议(正确答案)C. 文件格式D. 三级域名81. 学校规定数学课代表必须由数学考试成绩超过80分的同学担任，以下说法正确的是（）。 单选题 *A. 数学成绩超过80分的同学都是数学课代表。B. 数学成绩不低于80分的都可以成为课代表。C. 数学成绩80分的同学也有机会担任数学课代表。D. 数学成绩超过80分的不一定是数学课代

28、表。(正确答案)82. 两个箱子中分别有20和50个小球，两人轮流在其中一个箱子中取任意( 1 - 4 )个球，谁先取完其中一个箱子谁赢。 单选题 *A. 先取的必赢。(正确答案)B. 后取的必赢。C. 都不一定。D. 无法判断83. 浏览器是访问互联网的必要工具，以下不属于浏览器的是（ ） 单选题 *A. ChromeB. FirefoxC. Internet ExplorerD. Acrobat Reader(正确答案)84. 小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量， 接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗

29、30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (kl)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？ （ ）。 单选题 *A. 14(正确答案)B. 16C. 15D. 1385. 某班有38名同学，一次数学测验共有两题，答对第一题的有26人，答对第二题的有24人，两题都答对的有17人，则两题都答错的人数是： 单选题 *A. 3B. 5C. 6D. 7(正确答案)86. 某科学家做了一项实验，通过向若干只狒狒提供不限量的香蕉和香肠以研究其食性。结果表明，90%的狒狒有进食，其中吃香蕉的狒狒是吃香肠的狒狒数量的3倍，而两种

30、食物都吃的狒狒是只吃香肠的狒狒数量的 2/3 ，则未进食的狒狒是只吃香蕉的狒狒数量的（ ）。 单选题 *A. 1/5B. 3/10(正确答案)C. 2/13D. 4/1587. 计算机的硬件系统是由哪几部分组成的（） 单选题 *A. CPU、控制器、存储器、输入设备和输出设备B. 运算器、控制器、存储器、输入设备和输出设备(正确答案)C. 运算器、存储器、输入设备和输出设备D. CPU、运算器、存储器、输入设备和输出设备消失的题 单选题 *无(正确答案)89. 里皮卡佩罗用十六进制、八进制和十进制写了一个等式：52-19=33，式中三数的进制数各不相同，则52、19、33有可能分别是（）。 单

31、选题 *A. 十进制、十进制、十进制B. 八进制、十六进制、十进制C. 十进制、十六进制、八进制(正确答案)D. 十进制、八进制、十六进制90. 一个布袋中有35个同样大小的木球，其中白、红、黄三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出（）个球，才能保证取出的球中至少有4个是同一颜色的球。 单选题 *A. 4B. 10C. 15(正确答案)D. 2091. 在 1 和 2015 之间（包括 1 和 2015 在内）不能被 4、5、6 三个数任意一个数整除的数 有（）个。 单选题 *A. 1075B. 940(正确答案)C. 1108D. 90792. 计算机三原色是

32、指（） 单选题 *A. 品红、黄、青B. 红、绿、蓝(正确答案)C. 红、黄、蓝D. 黑、白、灰93. 某公司组织歌舞比赛，共68人参赛。其中，参加舞蹈比赛的有12人，参加歌唱比赛的有18人，45个人什么比赛都没有参加。问其中参加歌唱比赛但不参加舞蹈比赛的有（）人？ 单选题 *A. 9B. 11(正确答案)C. 15D. 1794. 有一堆形状大小都相同的硬币，其中一个坏币的重量比其它的轻，其它硬币重量相同，现有一天平，若最快能在3次称重内找到坏币，那么硬币数量最多为（） 单选题 *A. 21B. 24C. 27(正确答案)D. 3095. 2012年伦敦奥运会开幕式上，（）写下了“This

33、is for everyone”，他是万维网的发明者。 单选题 *A. 蒂姆伯纳斯李(正确答案)B. 罗温艾金森C. 本贾尼斯特劳斯特卢普D. 艾伦图灵96. 二进制数111110000111转换为十六进制数是（） 单选题 *A. 5FBB. F87(正确答案)C. FCD. F4597. 在海上，早期还没有无线电通讯设备时，人们常用3面红黄蓝组成的小旗传递消息，那么它最多能表示的信息个数为（） 单选题 *A. 12B. 27(正确答案)C. 64D. 898. 键盘上字母的排列顺序并不是ABCDE.的英文顺序，这是为了（） 单选题 *A. 提升打字速度B. 降低打字速度(正确答案)C. 随机

34、排列D. 有某种特殊纪念意义99. 大写字母B的ASCII码为66，那么69对应（） 单选题 *A. CB. DC. E(正确答案)D. F100. 分辨率为1920*1080的真彩色位图图像所占用的存储空间为（） 单选题 *A. 6075KB(正确答案)B. 4050KBC. 2025KBD. 8100KB101. 372和684的最小公倍数是（） 单选题 *A. 7068B. 21204(正确答案)C. 3534D. 254448消失的题 单选题 *无(正确答案)103. 在描述算法的诸多方式中，最接近计算机代码程序的算法描述方式是（ ） 单选题 *A. 自然语言B. 流程图C. N-S图

35、D. 伪代码(正确答案)104. 大数据的最显著特征是：（） 单选题 *A. 数据规模大(正确答案)B. 数据类型多样C. 数据处理速度快D. 价值密度高105. 计算机病毒是计算机系统中一类隐藏在（）上蓄意破坏的捣乱程序 单选题 *A. 内存B. 软盘C. 存储介质(正确答案)D. 网络106. AI是（）的英文缩写。 单选题 *A. AutomaticIntelligenceB. ArtificialIntelligence(正确答案)C. AutomaticInformationD. ArtificialInformation107. 下列四个不同进制的数中，与其它三项数值上不相等的是

36、单选题 *A. (269)16B. (617)10C. (1151)8D. (1001101011)2(正确答案)108. 在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（ ）。 单选题 *A. 1 / 2B. 1 / 3(正确答案)C. 2 / 3D. 3 / 5109. 二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是( )。 单选题 *A. 01 0010 1000 1011B. 01 0010 1000 0011(正确答案)C. 01 0010 1001 0011D. 01 0010 1000 0

37、001110. 学号为1到30的小朋友顺时针排成一圈，从1号小朋友开始顺时针报数， 从数字1开始数下去，l，2，3，28，29，30，31，32，一圈又一圈，问当数到数字n，所在的小朋友的学号为多少? （ ）。 单选题 *A. (n-1)%30B. 1+(n-1)%30(正确答案)C. (n+1)%30-1D. (n+1)%30111. 下列属于网络模型的名称是（ ） 单选题 *A. LANB. TCP/IP(正确答案)C. FTPD. SMTP112. 数列 是等差数列，首项1 0, 2020 + 2021 0, 2020 2021 0 成立的最大项数 是( ) 单选题 *A. 2020B.

38、 4040C. 4041(正确答案)D. 4042113. 一次数学考试试题由两部分组成，结果全班有 15 人得满分，第一部分做对的有 31 人，第二部分做错的有 19 人，那么两部分都做错的有() 单选题 *A. 3(正确答案)B. 4C. 6D. 12114. 两根粗细相同、材料相同的蜡烛，长度比是 21 16，它们同时开始燃烧，18 分钟后，长蜡烛与短蜡烛的长度比是 15 11，则较长的那根蜡烛还能燃烧() 单选题 *A. 150 分钟(正确答案)B. 225 分钟C. 128 分钟D. 9 分钟115. 一般来说，TCP/IP的IP提供的服务是() 单选题 *A. 运输层服务B. 会话

39、层服务C. 表示层服务D. 网络层服务(正确答案)116. 将60个红球，8个白球排成一条直线，至少会有（ ）个红球连在一起。 单选题 *A. 6B. 8C. 7(正确答案)D. 5117. “参加活动的人有初中生” 与 “参加活动的人有不是初中生的” 单选题 *A. 可同时为真，可同时为假B. 不可同时为真，不可同时为假C. 不可同时为真，可同时为假D. 可同时为真，不可同时为假(正确答案)118. 据说古希腊柏拉图学院门口立了一块牌子，“不懂几何者禁止入内”。有一天来了一群人，他们都是懂几何的人，那么他们（ ） 单选题 *A. 可能会被允许进入(正确答案)B. 一定会被允许进入C. 一定不

40、会被允许进入D. 不可能不被允许进入119. 1只兔子的重量加上一只猴子的重量等于8只鸡的重量，3只兔子的重量等于9只鸡的重量，那么1只猴子的重量等于几只鸡的重量？（ ） 单选题 *A. 2B. 5(正确答案)C. 3D. 4120. 一个班级共有学生48人，其中27人会游泳，33人会骑自行车，40人会打乒乓球，那么这个班级至少有（ ）名学生这三项运动都会。 单选题 *A. 5B. 6C. 4(正确答案)D. 8121. 高度为n的均衡的二叉树是指，如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个

41、结点，则该树的树高为（ ） 单选题 *A. 10B. 11C. 12(正确答案)D. 13122. 关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的两趟排序后的结果。 单选题 *A. 选择排序B. 冒泡排序C. 插入排序(正确答案)D. 快速排序123. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( )。 单选题 *A. 9B. 11(正确答案)C. 15D. 不能确定124. 前序遍历序列与中序遍历序列相同的二叉树为（ ） 单选题 *A. 根结点无左子树的二叉树B. 根结点无右子树的二叉树C. 只有根结点的二叉树或非叶子结点只

42、有左子树的二叉树(正确答案)D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树125. 关于拓扑排序，下面说法正确的是 单选题 *A. 所有连通的有向图都可以实现拓扑排序B. 对一个图而言，拓扑排序的结果是唯一的C. 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D. 拓扑排序结果序列中的第一个结点一定是入度为0的点(正确答案)126. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下，从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的( )号位置。 单选题 *A. 2kB. 2k+1C. k/2下取整

43、D. (k+1)/2下取整(正确答案)127. 将2个红球，1个蓝球，1个白球放到10个编号不同的盒子中去，每个盒子最多放一个球。有多少种放法 单选题 *A. 5040(正确答案)B. 2520C. 420D. 1260128. 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）。 单选题 *A. 4 6 5 2 7 3 1(正确答案)B. 4 6 5 2 1 3 7C. 4 2 3 1 5 4 7D. 4 6 5 3 1 7 2129. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上

44、至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。 单选题 *A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整(正确答案)130. 广度优先搜索时，需要用到的数据结构是（ ）。 单选题 *A. 链表B. 队列(正确答案)C. 栈D. 散列表131. 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。 单选题 *A. 程序运行时理论上所占的内存空间(正确答案)B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘

45、空间132. （ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。 单选题 *A. 动态规划(正确答案)B. 贪心C. 分治D. 搜索133. 地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。 单选题 *A. 128KB(正确答案)B. 1MBC. 1GBD. 4GB134. 如果不在快速排序中引入随机化，有可能导致的后果是（ ）。 单选题 *A. 数组访问越界B. 陷入死循环C

46、. 排序结果错误D. 排序时间退化为平方级(正确答案)135. 如果对于所有规模为n的输入，一个算法均恰好进行（ ）次运算，我们可以说该算法的时间复杂度为O(2n)。 单选题 *A. 2(n+1)(正确答案)B. 3nC. n2nD. 2(2n)136. （ ）的 平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 单选题 *A. 快速排序B. 插入排序C. 冒泡排序(正确答案)D. 基数排序137. 已知一棵二叉树有 2013 个节点，则其中至多有（ ）个节点有 2 个子节点。 单选题 *A. 1006(正确答案)B. 1007C. 1023D. 1024138. 二叉查

47、找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树上所有节点的值。那么，二叉查找树的（ ）是一个有序序列。 单选题 *A. 先序遍历B. 中序遍历(正确答案)C. 后序遍历D. 宽度优先遍历139. T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （ ）。 单选题 *A. (n)B. (n log n)(正确答案)C. (n2)D. (n2 log n)140. 链表不具有的特点是( )。 单选题 *A. 不必事物估计存储空间B. 可随机访问任一元素(正确答案)C. 插

48、入删除不需要移动元素D. 所需空间与线性表长度成正比141. 设有100个数据元素，采用折半搜索时，最大比较次数为( )。 单选题 *A. 6B. 7C. 8(正确答案)D. 10142. 在无向图中，所有顶点的度数之和是边数的( )倍. 单选题 *A. 0.5B. 1C. 2(正确答案)D. 4143. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). 单选题 *A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-2(正确答案)144. 某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1，则该算法的时间复杂度为( )。 单选题

49、*A. O(logn)B. O(nlogn)C. O(n)(正确答案)D. O(n2)145. 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 单选题 *A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可(正确答案)146. 在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思想的算法。 单选题 *A. 贪心(正确答案)B. 分治C. 递推D. 回溯147. 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的 一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）。 单选题

50、 *A. p-llink = q; q-rlink = p; p-llink-rlink = q;q-llink = p-llink;B. q-llink = p-llink; p-llink-rlink = q; q-rlink = p;p-llink = q-rlink;C. q-rlink = p; p-rlink = q;p-llink-rlink = q; q-rlink = p;D. p-llink-rlink = q; q-rlink = p;q-llink = p-llink; p-llink = q;(正确答案)148. 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一

51、共有（ ）种放法。 单选题 *A. 7B. 8(正确答案)C. 21D. 37149. 假设某算法的计算时间表示为递推关系式 T(n) = 2T(N/4)+sqrt(n) T(1)=1 则算法的时间复杂度为（ ）。 单选题 *A. O(n)B. O(n)C. O(nlogn)(正确答案)D. O(n2)消失的题 单选题 *无(正确答案)151. 甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修3门，则不同的选修方案共有（ ）种。 单选题 *A. 36B. 48C. 96(正确答案)D. 192152. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，

52、应执行（ ）。 单选题 *A. hs-next = s;B. s-next = hs; hs = s;C. s-next = hs-next; hs-next = s;(正确答案)D. s-next = hs; hs = hs-next;153. 若某算法的计算时间表示为递推关系式： T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为（ ）。 单选题 *A. O(N)B. O(NlogN)C. O(Nlog2N)(正确答案)D. O(N2)154. 由四个不同的点构成的简单无向连通图的个数是（ ）。 单选题 *A. 32B. 35C. 38(正确答案

53、)D. 41155. 将 7 个名额分给 4 个不同的班级，允许有的班级没有名额，有（ ）种不 同的分配方案。 单选题 *A. 60B. 84C. 96D. 120(正确答案)156. 根节点深度为 0，一棵深度为 h 的满 k（k1）叉树，即除最后一层无任何子 节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。 单选题 *A. (k(h+1) 1)/(k1)B. k(h-1)C. kh(正确答案)D. (k(h-1)/(k-1)157. 以下排序算法中，不需要进行关键字比较操作的算法是（ ）。 单选题 *A. 基数排序(正确答案)B. 冒泡排序C. 堆排序D. 直接插入排序

54、158. 由四个没有区别的点构成的简单无向连通图的个数是（ ）。 单选题 *A. 6(正确答案)B. 7C. 8D. 9159. 把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？( )提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法 单选题 *A. 18(正确答案)B. 24C. 20D. 22160. 一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是 9，9 颠倒过来看还是 6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成，每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？( ) 单选题 *A. 75(正确答案)B. 100C. 125D. 60暂未找到答案（选它）161. 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为( )。 单选题 *A. ABCDEFGHIJB. ABDEGHJFIC(正确答案)C. ABDEGHJCFID. ABDEGJHCFI162. 由数字 1, 1, 2, 4, 8, 8 组成的不同的 4 位数的个数是 ( )。 单选题 *A. 104B.