1.下列叙述中正确的是( ).
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
2.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ).
3.下面不能作为软件设计工具的是( ).
图
B.程序流程图
C.数据流程图(DFD图)
D.总体结构图
4.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( ).
A.关系模型
B.谓词模型
C.物理模型
D.实体一联系模型
5.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目.则实体项目和运动员之间的联系是( ).
A.多对多
B.一对多
C.多对一
D.一对一
6.堆排序最坏情况下的时间复杂度为( ).
A.O(nl.5)
B.O(nlog2n)
C.D.O(log2n)
7.某二叉树中有15个度为1的结点，l6个度为2的结点，则该二叉树中总的结点数为( ).
A.32
B.46
C.48
D.49
8.下面对软件特点描述错误的是( ).
A.软件没有明显的制作过程
B.软件是一种逻辑实体，不是物理实体，具有抽象性
C.软件的开发、运行对计算机系统具有依赖性
D.软件在使用中存在磨损、老化问题
9.某系统结构图如下图所示
该系统结构图中最大扇入是( ).
A.0
B.1
C.2
D.3
10.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工S(员工号，姓名，性别，年龄，学历)，雇佣E(公司号，员工号，工资，工作起始时间).其中表C的键为公司号，表S的键为员工号，则表E的键(码)为( ).
A.公司号，员工号
B.员工号，工资
C.员工号
D.公司号，员工号，工资
11.假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的( )倍.
A.200
B.120
C.160
D.100
12.下列关于ASCⅡ编码的叙述中，正确的是( ).
A.标准的ASCⅡ表有256个不同的字符编码
B.一个字符的标准ASCⅡ码占一个字符，其最高二进制位总是l
C.所有大写的英文字母的ASCⅡ值都大于小写英文字母‘a’的ASCⅡ值
D.所有大写的英文字母的ASCⅡ值都小于小写英文字母‘a’的ASCⅡ值
13.下列各设备中，全部属于计算机输出设备的一组是( ).
A.显示器，键盘，喷墨打印机
B.显示器，绘图仪，打印机
C.鼠标，扫描仪，键盘
D.键盘，鼠标，激光打印机
14.下列4种软件中，属于应用软件的是( ).
A.财务管理系统
ows2010
ows2007
15.下列关于计算机病毒的叙述中，正确的选项是( ).
A.计算机病毒只感染或文件
B.计算机病毒可以通过读写软件、光盘或互联网络进行传播
C.计算机病毒是通过电力网进行传播的
D.计算机病毒是由于软件片表面不清洁而造成的.
16.下列都属于计算机低级语言的是( ).
A.机器语言和高级语言
B.机器语言和汇编语言
C.汇编语言和高级语言
D.高级语言和数据库语言
17.计算机网络是一个( ).
A.在协议控制下的多机互联系统
B.网上购物系统
C.编译系统
D.管理信息系统
18.在微型计算机的内存储器中，不能随机修改其存储内容的是( ).
19.以下所列的正确的IP地址是( ).
浏览器收藏夹的作用是( ).
A.搜集感兴趣的页面地址
B.记忆感兴趣的页面内容
C.收集感兴趣的文件内容
D.收集感兴趣的文件名
书香门第
