1、信息学基础知识 题库 硬件 1微型计算机的问世是由于（ C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超 )大规模集成电路 D. 电子管电路 2中央处理器（ CPU）能访问的最大存储器容量取决于（ A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3微型计算机中，（ C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4在计算机硬件系统中， cache 是（ D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5若我们说一个微机的 CPU 是用的 PII300，此处的 300 确切指的是
2、（ A）。 A. CPU 的住时钟频率 B. CPU 产品的 系列号 C. 每秒执行 300 百万条指令 D. 此种 CPU 允许的最大内存容量 6计算机主机是由 CPU 与（ D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7计算机系统总线上传送的信号有（ B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（ C）。 A. 快存 辅存 主存 B. 外存 主存 辅存 C. 快存 主存 辅存 D. 主存 辅存 外存 9微机
3、内存储器的地址是按（ C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10在微机中，通用寄存器的位数是 （ D）。 A. 8 位 B. 16 位 C. 32 位 D. 计算机字长 11不同的计算机，其指令系统也不同，这主要取决于（ C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的 CPU D. 所用的程序设计语言 12下列说法中，错误的是（ BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器 CPU 所能访问的最大内存空间的大小 C. 中央处理器 CPU 内部有寄存 器组，用来存储数据 D. 不同厂家生产
4、的 CPU 所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13美籍匈牙利数学家冯诺依曼对计算机科学发展所作出的贡献是（ C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机 EDVAC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14 CPU 访问 内存的速度比下列哪个（些）存储器设备要慢。（ AD） A. 寄存器 B. 硬盘 C. 软盘 D. 高速缓存 E. 光盘
5、 15下列哪个（些）不是个人计算机的硬件组成部分（ B）。 A. 主板 B. 虚拟内存 C. 电源 D. 硬盘 E. 总线 16下列哪个不是 CPU（中央处理单元）（ B）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power5 17下列说法中错误的是（ B）。 A. CPU 的基本功能就是执行指令 B. CPU 访问内存的速度快于高速缓存的速度 C. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 E. 数据总线的宽度决定了
6、一次传递数据量的大小，是影响计算机性能的因素之一 18用静电吸附墨粉后转移到纸张上，是那种输出设备的工作方式。（ C） A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪 19处理器 A 每秒处理的指令数是处理器 B 的 2 倍，某一特定程序 P 分别编译为处理器 A和处理器 B 的指令，编译结果处理器 A 的指令数是处理器 B 的 4 倍。已知程序 P 在处理器A 上执行需要 1 小时，那么再输入相同的情况下，程序 P 在处理器 B 上执行需要（ D）小时。 A. 4 B. 2 C. 1 D. 0.5 E. 0.25 20以下哪个不是计算机的输出设备。（
7、 D） A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪 进制与编码 1十进制数 11/128 可用二进制数码序列表示为（ D）。 A. 1011/1000,000 B. 1011/100,000,000 C. 0.001011 D. 0.0001011 2算式 (2047)10-(3FF)16+(2000)8 的结果是（ A）。 A. (2048)10 B. (2049)10 C. (3746)8 D. (1AF7)16 3已知 x=(0.1011010)2，则 x/2=（ C） 2。 A. 0.1011101 B. 0.11110110 C. 0.0101101 D. 0
8、.100110 4已知 A=35H，则 A 05H A 30H 的结果是（ C）。 A. 30H B. 05H C. 35H D. 53H *注： “ ” 表示 and，“ ”表示 or。先将数转换成二进制，再按位进行逻辑运算 5下列无符号数中，最小的数是（ C）。 A. (11011001)2 B. (75)10 C. (37)8 D. (2A)16 6 x的补码为 10011000，其原码为（ B）。 A. 011001111 B. 11101000 C. 11100110 D. 01100101 7计算机的运行速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫
9、字长，已知 64 位的奔腾处理器一次能处理 64 个信息位相当于（ A）个字节。 A. 8 B. 1 C. 16 D. 2 8在 24*24 点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（ C） 。 A. 32， 32 B. 32， 72 C. 72， 72 D. 72， 32 9计算机中的数有浮点数和定点数两种，其中用浮点数表示的数通常由（ C）这两部分组成。 A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数 10组成“教授”（ jiao shou）、“副教授”（ fu jiao shou）与“讲师”（ jiang shi）这三个词的汉字，在 GB2312
10、-80 字符集中都是一级汉字，对这三个词排序的结果是（ D）。 A. 教授，副教授，讲 师 B. 副教授，教授，讲师 C. 讲师，副教授，教授 D. 副教授，讲师，教授 11十进制数 100.625 等值于二进制数（ B）。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 12 GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字是以（ B）为序排列的。 A. 笔画多少 B. 部首 C. ASC II 码 D. 机内码 13 (2004)10+(32)16的结果是（ D）。 A.
11、 (2036)10 B. (2054)10 C. (4004)10 D. (100000000110)2 E. (2036)16 14以下二进制数的值与十进制数 23.456 的值最接近的是（ D）。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 1001100.01 软件与操作系统 15在磁盘上建立子目录有许多优点 ，下列描述不属于建立子目录优点的是（ D）。 A. 便于文件管理 B. 解决根目录中目录项个数有限问题 C. 加快文件查找速度 D. 节省磁盘使用空间 16资源管理器的目录前图标中增加“ +”好，这个符号的意
12、思是（ B）。 A. 该目录下的子目录已经展开 B. 该目录下还有子目录未展开 C. 该目录下没有子目录 D. 该目录为空目录 17在树形目录结构中，不允许两个文件名相同主要指的是（ D）。 A. 同一个磁盘的不同目录下 B. 不同 磁盘的同一个目录下 C. 不同磁盘的不同目录下 D. 同一个磁盘的同一个目录下 18以下对 Windows 的叙述中，正确的是（ A）。 A. 从软盘上删除的文件和文件夹，不送到回收站 B. 在同一文件夹中，可以创建两个同类、同名的文件 C. 删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D. 不能打开两个写字板应用程序 19 Windows 9X 是
13、一种（ D）操作系统。 A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图形方式 20在 config.sys 文件中，装入特定的可安装设备驱动程序的命令是（ D）。 A. buffer B. files C. xcopy D. device 21下列文件名中，属于 DOS 中的保留设备名的是（ A）。 A. aux B. com C. conl D. prnl 22启动计算机引导 DOS 是将操作系统（ D）。 A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器 23 DOS 暂驻区中的程序主要是用于
14、（ A）。 A. 执行 DOS 内部命令 B. 执行 DOS 外部命令 C. 执行 DOS 所有命令 D. 基本输入输出 24下列哪个软件属于操作系统软件？（ E） A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux 25下列哪个不是数据库软件名称？（ D） A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro 26以下哪个软件不是即时通信软件？（ D） A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 信息
15、安全 1计算机病毒传染的必要条件是（ B）。 A. 在内存中运行病毒程序 B. 对磁盘进行读写操作 C. 在内存中运行含有病毒的程序 D. 复制文件 2 计算机病毒是（ B）。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制 造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 3计算机病毒的特点是（ C）。 A. 传播性、潜伏性、易读性和隐藏性 B. 破坏性、传播性、潜伏性和安全性 C. 传播性、潜伏性、破坏性和隐蔽性 D. 传播性、潜伏性、破坏性
16、和易读性 4一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ A）。 A. 调制解调 器 B. 路由器 C. 网卡 D. 网关 E. 网桥 网络 1在使用 E-mail 前，需对 Outlook 进行设置，其中接收电子邮件的服务器称为（ A）服务器。 A. POP3 B. SMTP C. DNS D. FTP 2 Ip v4 地址是由（ B）位二进制数码表示的。 A. 16 B. 32 C. 24 D. 8 3 E-mail 邮件本质上是一个（ A）。 A. 文件 B. 电报 C. 电话 D. 传真 4 TCP/IP 协议共有（ B）层协议。
17、A. 3 B. 4 C. 5 D. 6 5 Internet 的规范译名应为（ B）。 A. 英特尔网 B. 因特网 C. 万维网 D. 以太网 6计算机网络是一个（ D）。 A. 管理信息系统 B. 管理数据系统 C. 编译系统 D. 在协议控制下的多机互连系统 7下列哪个计算机网络不是按覆盖地域划分的 ？ （ D） A. 局域网 B. 都市网 C. 广域网 D. 星型网 8下列网络上常用的名字缩写对应的中文解释错误的是（ D）。 A. WWW（ World Wide Web）：万维网 B. URL（ Uniform Resource Locator）：统一资源定位器 C. HTTP（ Hy
18、pertext Transfer Protocol）：超文本传输协议 D. FTP（ File Transfer Protocol）：快速传输协议 E. TCP（ Transfer Control Protocol）：传输控制协议 9常见的邮件传输服务器使用（ B）协议发 送邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 10不能在 Linux 上使用的网页浏览器是（ A）。 A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 排列组合 1在书架上放有 编号为 1， 2， n 的 n
19、本书。现将 n 本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如： n=3 时，原来位置为： 123；放回去时只能为 312 或 231 这两种。问题：求当 n=5 时满足以上条件的放共有几种？ 解： C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=44 2 平面上有三条平行直线，每条直线上分别有 7， 5， 6 个点，且不同直线上三个点都不在同一直线上。 问用这些点为顶点，能组成多少个不同三角形？ 解： C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)
20、*(7+5)+7*6*5=21*11+10*13+15*12+210=751 问用这些点为顶点，能组成多少个不同四边形？ 解： 21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250 3由 3 个 a， 1 个 b 和 2 个 c 构成的所有字符串 中，包含子串“ abc”的共有（ D）个。 A. 20 B. 8 C. 16 D. 12 E. 24 4由 3 个 a， 5 个 b 和 2 个 c 构成的所有字符串中，包含子串“ abc”的共有（ D）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 *注 ： 8
21、*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780 综合 1以下各项中，（ C）不是操作系统软件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian 2微型计算机中，控制器的基本功能是（ A）。 A. 控制机器的各个部件协调工作 B. 实现算术运算与逻辑运算 C. 存储各种控制信息 D. 获取外部信息 E. 存放程序和数据 *注： B 为运算器， A 与 B 合起来是 CPU 3递归过程和函数调用时，处理参数的返回地址，通常使用一种称为（ E）的数据结构。 A. 队列 B. 多维数组 C. 线性表
22、D. 链表 E. 栈 4 TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（ TCP）和网际互联协议（ IP）。 TCP/IP 协议把 Internet 网络系统描述成具有 4 个功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（ B）。 A. 链路层 B. 网络层 C. 传输层 D. 应用层 E. 会话层 5下列关于图灵的说法正确的有（ ABD）。 A. 图灵奖是美国计算机协会于 1966 年设立的，专门鼓励那些对计算机作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此
23、殊荣 D. 图灵奖的名称取自计算机科学家先驱、英国科学家阿图灵 6计算机在工作过程中，若突然停电，（ AC）中不会丢失信息。 A. 硬盘 B. CPU C. ROM D. RAM *注： 不会丢失： 硬盘、 U 盘、 ROM 会丢失： RAM、缓存、 cache、内存 7 Web2.0 是近几年来互联网人们概念之一，其核心是互动与分享。下列网站中，（ B）是典型的 Web2.0 的应用。 A. Sina B. Flickr C. Yahoo D. Google 8面向对象的程序设计（ Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元
24、，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象的程序设计说法 中正确的是（ BCD）。 A. 面向对象的程序设计方法通常采用自顶向下的设计方法进行设计 B. 面向对象的程序设计方法具有继承性（ inheritance）、封装性（ encapsulation）、多态性（ polymorphism）等几大特点 C. 支持面向对象特性称为面向对象的编程语言，目前较为流行的有 C+、 JAVA、 C#等 D. 面向对象的程序设计的雏形来自于 Simula 语言，后来在 Smalltalk 语言大的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今， Sma
25、lltalk 语言仍然被视为面向 对象的基础 *注： A 应为结构化程序的特点 9设 T 是一棵有 n 个定点的树，以下说法正确的是（ ABC）。 A T 是联通的，无环的 B. T 是联通的，有 n-1 条边 C T 是无环的，有 n-1 条边 D. 以上都不对 10 NOIP 竞赛推荐使用的语言环境有（ ACD）。 A. Dev-C+ B. Visual C+ C. free pascal D. lazarus 11在下列防火墙（ firewall）的说法中，正确的有（ ABCD）。 A. 防火墙是一项协助确保信息安全的设备， 其会依照特定的规则，允许或限制数据通过 B. 防火墙可能是一台
26、专属硬件或是安装在一般硬件上的一套软件 C. 网络层防火墙可以视为一种 IP 数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙 D. 应用层防火墙是在 TCP/IP 的“应用层”上工作，可以拦截进出某应用程序的所有数据包 12多媒体计算机是指（ D）计算机。 A. 专供家庭使用的 B. 装有 CD-ROM 的 C. 连接在网络上的高级 D. 具有处理文字、图形、声音、影像等信息的 13在 Word 文档编辑中实 现图文混合排版时，关于文本框的下列叙述正确的是（ C）。 A. 文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置 B. 文本框中的图形不可以
27、衬于文档中输入的文字的下方 C. 通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕 D. 将图形放入文本框后，文档中输入的文字不能环绕图形 14计算机软件保护法是用来保护软件的（ D）。 A. 编写权 B. 复制权 C. 使用权 D. 著作权 15 64KB 的存储器用十六进制表示，它的最大地址码是（ B）。 A. 10000 B. FFFF C. 1FFFF D. EFFFF 16在外部设备中，绘图仪属于（ B）。 A. 输入设备 B. 输出设备 C.辅（外）存储器 D. 主（内）存储器 17某种计算机的内存容量是 640K，这里是 640K 容量是指（ C）个字节。 A
28、. 640 B. 640*1000 C. 640*1024 D. 640*1024*1024 18已知数组中 A，每个元素（ I， J）在存储时要占 3 个字节 ，设 I 从 1 变化到 8， J 从 1 变化到 10，分配内存时从地址 SA 开始连续按行存储分配。试问： A(5， 8)的起始地址为（ A）。 A. SA+141 B. SA+180 C. SA+222 D. SA+225 19电线上停着两种鸟（ A， B），可以看出两只相邻的鸟就将电线分成为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟
29、的线段数目一定是（ B）。 A. 奇数 B. 偶数 C. 可奇可偶 D. 数目固定 20一个文本屏幕有 25 列及 80 行，屏幕的左上角以（ 1， 1）表示，而右下角则以（ 80， 25）表示，屏幕上每一个字符占用两字节（ byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为 0，然后逐列存储。求位于屏幕（ X， Y）的第一个字节的位移是（ B）。 A. (Y*80+X)*2-1 B. (Y-1)*80-1)*2 C. (Y*80+X-1)*2 D. (Y-1)*80+X)*2-1 21计算机能直接执行的命令包括两部分，它们是（ B）。 A. 源操作数与目标 操作数
30、 B. 操作码与操作数 C. ASCII 码与汉字代码 D. 数字与字符 22解释程序的功能是（ C）。 A. 将高级语言程序转换为目标程序 B. 将汇编语言程序转换为目标程序 C. 解释执行高级语言程序 D. 解释执行汇编语言程序 23 192.168.0.1 属于（ C）。 A. A 类地址 B. B 类地址 C. C 类地址 D. D 类地址 *注： 最高位 1126 为 A 类， 128191 为 B 类， 192223 为 C 类 24十进制数 13 和 14，进行 “与”操作的结果是（ B）。 A. 27 B. 12 C. 15 D. 11 *注： 1101 and 1110=11
31、00=12 25完全二叉树对每个点节点从上往下，从左往右编号，第 i 层的第 j 个节点的编号是（ D）。 A. 2i+j B. 2i+j-1 C. 2i-1+j D. 2i-1+j-1 26以下排序方法，最稳定的是（ C）。 A. 希尔排序 B. 堆排序 C. 冒泡排序 D. 快速排序 *注： 排序的稳定性是指对于原来所有的 ai=aj， ij，排序以后 ai的新位置仍然在aj的前面 27关于 “ 0”的原码、反码和补码，下列叙述正确的是（ C）。 A. “ 0”的原码只有一种表示方法 B. “ 0”的反码只有一种表示方法 C. “ 0”的补码只有一种表示方法 D. “ 0”的原码、反码和补
32、码均有两种表示方法 28要使用 1280*1024， 16 位真彩显示，显存至少应为（ C） MB。 A. 1 B. 2 C. 4 D. 8 29计算机能够自动工作，主要是因为采用了（ C）。 A. 二进制数制 B. 高速电子元件 C. 存储程序控制 D. 程序设计语言 30当计算机的主存储器的容量达到 1GB 时，其地址的表示至少需要（ C）位。 A. 10 B. 20 C. 30 D. 40 31 TCP/IP 协议中，不属于应用层的是（ D）。 A. WWW B. FTP C. SMTP D. TCP 32一颗有 n 个节点的完全二叉树的高度是（ D）。 A. n/2 B. log2n
33、C. (log2n)/2 D. (log2n)+1 33借助一个栈，输入顺序是 123456，以下输出顺序不可能的是（ A）。 A. 142356 B. 123654 C. 211456 D. 213546 34对整数 N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数是（ D）。 A. 6 B. 8 C. 7 D. 4 35二叉树 T，设 n0， n1 和 n2 分别表示度为 0， 1 和 2 的顶点个数，则它们的关系是（ A）。 A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n1+1 36中缀表达式 A-(B+C/D)
34、*E 的后缀表达形式是（ D）。 A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*- 37 G 是一个非连通的无向图，共有 28 条边，则它至少有（ C）个顶点。 A. 6 B. 8 C. 9 D. 10 38对 n 个元素从小到大排序，已将它们分成了 n/k 组，每组 k 个数，而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（ D）。 A. O(nlgn) B. O(nlgk) C. O(klgn) D. O(kigk) 39计算机 是由（ D）、控制器、存储器、输入设备和输出设备构成的。 A. ROM B. I
35、/O C. CPU D. ALU *注： ALU 算术逻辑单元，即通常所说的运算器 40圆周上有 n 个点，任意两点间连一条弦，且没有 3 条弦交于一点的情况，问在园内一共有多少三角形？ 解： C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6) 41 ASCII 码的主要作用是（ A）。 A. 方便信息交换 B. 方便信息存储 C. 便于管理 D. 便于输出 42现在的计算机通常是将处理程序放在连续的内存地址中。 CPU 在执行这个处理程序时，是使用一个叫做（ D）的寄存器来指示程序的执行顺序。 A. 累加寄存器 B. 指令寄存器 C. 内存地址寄存器 D. 指令地址寄存器 43结
36、构化程序设计的一种基本方法是（ B）。 A. 归纳法 B. 逐步求精法 C. 递归法 D. 筛选法 44 OSI 七层协议中，最底层的是（ C）。 A. 会话层 B. 数据链路层 C. 物理层 D. 网 络层 *注： OSI 七层协议由下至上分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层 45设 x 是值大于零的实型变量，计算 PASCAL 中 x8 的表达式为（ B）。 A. ln(8*exp(x) B. exp(8*ln(x) C. x8 D. sqr(sqr(sqr(x)*x 46 在微型计算机中，常用（ A） 码实现十进制数与二进制数之间的自动转换。 A. BCD（
37、码） B. ASCII（码） C. 海明（码） D. 机内（码） 47已知 A=11001010B， B=00001111B， C=01011100B，则 A B C=（ A） B。 A. 11001110 B. 01110110 C. 11101110 D. 01001100 48二叉树是重要的数据结构， 5 个点的不同的二叉树有（ D）个。 A. 22 B. 30 C. 40 D. 42 49逻辑代数式子 f=AB+ABC+AB(C+D)，则 f 的简化式子为（ A）。 A. AB B. A+B C. ABC D. ABCD 50插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分
38、法查找，对要插入的元素快速找到在已经安排好的元素序列中的位置。下面的描述正确的是（ C）。 A. 二分查找的时间复杂度为 O(lgN)，因此排序的时间复杂度为 O(N*lgN) B. 二分查找的时间复杂度为 O(N)，因此排序的时间复杂度为 O(N*lgN) C. 二分查找的时间复杂度为 O(lgN)，因此排序的时间复杂度为 O(N*N) D. 二 分查找的时间复杂度为 O(N)，因此排序的时间复杂度为 O(N*N) 51有 5 本不同的数学书分给 5 个男同学，有 4 本不同的英语书分给 4 个女同学，将全部的书收回后再重新发给他们，与原方案 都 不 相 同的方案有多少种？ 解： 1140480
