第十届分区联赛信息和计算机练习试题及参考答案

　　一、选择一个正确答案代码（a/b/c/d/e）填入每题的挂号内
　　1．美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是：（ ）
　　a、提出理想计算机数学模型，成为计算机科学理论基础
　　b、是世界上第一个编写计算机程序的人
　　c、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机edvac
　　d、采用集成电路作为计算机的主要功能部件
　　e、指出计算机性能将以每两年翻一番的速度向前发展
　　2．下列哪个不是cpu（中央处理单元）（ ）
　　a、intel itanium
　　b、ddr sdram
　　c、amd athlon64
　　d、amd opteron
　　e、ibm power 5
　　3、下列网络中常用的名字缩写对应的中文解释错误的是（ ）
　　a、www(world wide web)：万维网
　　b、url（uinform resource locator）：统一资源定位器
　　c、http（hypertext transfer protocol）：超文本传输协议
　　d、ftp (file transfer protocol)：快速传输协议
　　e、tcp （transfer control protocol）：传输控制协议
　　4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）
　　a、cpu
　　b、显卡（图形卡）
　　c、光驱
　　d、主板
　　e、内存
　　5、下列哪个软件属于操作系统软件（ ）
　　a、microsoft word
　　b、金山词霸
　　c、foxmail
　　d、winrar
　　e、red hat linux
　　6、下列哪个不是计算机存储设备（ ）、
　　a、文件管理器
　　b、内存
　　c、高速缓存
　　d、硬盘
　　e、u盘
　　7、下列说法中错误的是（ ）
　　a、cpu的基本功能就是执行指令
　　b、cpu访问内存的速度快于访问高速缓存的速度
　　c、cpu的主频是指cpu在1秒内完成的指令周期数
　　d、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元
　　e、数据中线的宽度决定了一次传递数据量的大小
　　8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（ ）色混合而成的
　　a、紫色 b、白色 c、黑色 d、绿色 e、橙色
　　9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（ ）
　　a、针式打印机
　　b、喷墨打印机
　　c、激光打印机
　　d、笔式绘图仪
　　e、喷墨绘图仪
　　10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（ ）
　　a、调制解调器
　　b、路由器
　　c、网卡
　　d、网关
　　e、网桥
　　11、下列哪个不是数据库软件的名称（ ）
　　a、mysql
　　b、sql sever
　　c、oracle
　　d、金山影霸
　　e、foxpro
　　12、下列哪个程序设计语言不支持面向对象的程序设计方法（ ）
　　a、c++
　　b、object pascal
　　c、c
　　d、smalltalk
　　e、java
　　13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个
　　a、20 b、8 c、16 d、12 e、24
　　14、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为（ ）
　　a、1，2，3，4，5
　　b、1，2，4，5，7
　　c、1，3，5，4，6
　　d、1，3，5，6，7
　　e、1，3，6，5，7
　　15、二叉树t，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为
　　a、4 2 5 7 6 3 1
　　b、4 2 7 5 6 3 1
　　c、4 2 7 5 3 6 1
　　d、4 7 2 3 5 6 1
　　e、4 5 2 6 3 7 1
　　16、满二叉树的叶节点为n，则它的节点总数为（ ）
　　a、n
　　b、2n
　　c、2n-1
　　d、2n+1
　　e、2^n-1
　　17、十进制xx等于八进制数（ ）
　　a、3077
　　b、3724
　　c、2766
　　d、4002
　　e、3755
　　18、（xx）10 +（32）16的结果是（ ）
　　a、（2036）10
　　b、（2054）16
　　c、（4006）10
　　d、（100000000110）2
　　e、（2036）16
　　19、在下图，从端点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次
　　20、某大学计算机专业的必修课及期先修课程如下表所示：
　　[1][2][3]下一页<