15.数据结构中，与所使用的计算机无关的是数据的（C）
A.存储结构B.物理结构C.逻辑结构D.物理和存储结构
16.一个栈的入栈序列为a,b,c,d,e，则不可能的出栈序列是（C）
A.edcbaB.decbaC.dceabD.abcde
17.对长度为n的线性表进行顺序查找，在最坏情况下需要交换的次数为（B）
（第一代）电子管计算机→（第二代）晶体管计算机→（第三代）集成电路计算机→（第四代）大规模集成电路计算机
2.存储器的存储容量与什么有关？如果需要64GB的存储容量，地址译码器的地地址线需要多少根？
答：存储器的存储容量是存储单元的总数，与地址线的位数有关。
由于64GB=26*230B=236B，所以地址译码器的地址线需要36根。
（B）31.计算机中数据的输出和输入都使用二进制
（B）32.所有十进制小数都能准确的转换为有限位的二进制小数
（A）33.在系统软件中，操作系统是最核心的系统软件，它是软件和硬件的接口。
（B）34.Windows 7的回收站存放的文件可以是软盘中被删除的文件或文件夹
（A）35.实时系统是计算机操作系统中对时间要求最为苛刻的
二、判断题（共20分，每小题1分。正确的标A，，它指的是计算机的传输速率
（A）27.汉字的内码一定无重码
（B）28.高级语言编写的程序的可移植性最差
（A）29.地址总线上除传送地址信息外，不可以用于传输控制信息和其他信息
（B）30.计算机语言可读性强，容易记忆
A.硬盘B.软盘C.内存D.高速缓存
10．Windows操作系统是（D）操作系统
A.单用户单任务B.单用户多任务
C.多用户单任务D.多用户多任务
11.下列IP地址中，合法的是（B）
A.202：144:300:65B.202.112.144.70
C.202,112,144,70D.202.112.70
C.CPU只能直接访问存储在内存中的数据，不能直接访问储存在外存中的数据
D.CPU既不能直接访问存储在内存的数据，也不能直接访问储存在外存的数据
3．下列既属于输入设备又属于输出设备的是（D）
A.键盘B.CD-ROMC.显示器D.磁盘驱动器
4．在标准ASCII编码中，数字码、小写英文字母和大写英文字母的前后次序是（C）
3.什么是文件关联？如何建立文档与程序的这种关联？
答：文件关联是指将某种类型的文件同某个能编辑处理该类型文件的应用程序通过文件扩展名联系起来，以便在打开任何具有此类扩展名的文件时，自动启动该应用程序。
通常在安装新的应用软件时，应用软件自动建立与某些文档之间的关联。还可通过右击一个文件，在弹出的快捷菜单中选择“打开方式”选项，并在级联菜单中选择“选择默认程序”选项。
一、单项选择题（共25分，每小题一分）
1．计算机使用Pentium IV 2.4G的芯片，其中2.4G指(B)
A.内存容量B.CPU的主频C.磁盘空间D.显示器的类型
2.下列关于存储器的叙述中，正确的是(C)
A.CPU能直接访问存储在内存中的数据，也能直接访问存储在外存在的数据
B.CPU不能直接访问储存在内存中的数据，能直接访问储存在外存中的数据
12.下列四项内容中，不属于Internet基本功能的是（D）
A.电子邮件B.文件传输C.远程登录D.实时监测控制
13.结构化程序设计主要强调的是（D）
A.程序的规模B.程序的效率
C.程序设计语言的先进性D.程序的易读性
14．算法的空间复杂度是指（D）
A.算法程序的长度B.算法程序中的指令条数
C.算法程序所占的储存空间D.执行过程中所需要的储存空间
6．浮点数取值范围大小由决定，精度由决定（A）
A.阶码、尾数B.位数、尾数C.尾数、阶码D.位数、阶码
7．微型计算机中使用最普遍的字符编码是（D）
A.EBCDICB.国标码C.BCD码D. ASCII码
8.操作系统主要负责管理计算机的（C）
A.程序B.功能C.资源D.进程
9.Windows中的剪贴板是（C）中的一块区域
A.数字、小写英文字母、大写英文字母
B.小写英文字母、大写英文字母、数字
C.数字、大写英文字母、小写英文字母
D.大写英文字母、小写英文字母、数字
5．执行逻辑或运算01010100 V 10010011后，其运算结果是（B）
A.00010000B.11010111C.11100111D.11000111
\磁盘根目录
Windows Program Files
System32 explorer.exe CodeBlocks 360
Notepad.exe mspaint.exe codeblocks.exe uninstall.exe
四．简答题（每小题5分，共25分）
1.请简述计算机的四个发展阶段（按CPU的类型简述）。
A．n+1B.nC.（n+1）/2D.n/2
18.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf，则其后续遍历访问顺序是（D）
A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca
19.数据结构中，数据处理的最小单位是（C）
A.数据B.数据元素C.数据项D.数据结构
7.汉字“大”在国标码字库中的区位码是1453H，其国标码为3473H
8.结构化程序设计方法的三种基本结构是顺序结构、选择结构和循环结构。
9.设一棵完全二叉树共有699个结点，则该二叉树中叶子节点数350个。
10.二叉树有顺序储存和链式储存两种存储结构。
11.循环队列中防止“上溢”的方法是：入队前要检查，是否s=1且front=rear
（B）41.在数据结构中，线性链表可随机访问其中的任一元素
（B）42.在循环队列中，如果队头和队尾两个指针相等，说明队列已满，不能在进入队列运算
（B）43.计算机病毒只能通过Internet网络进行传播
（A）44.软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序
（A）45.矢量图可以无限无限缩放而不失真
三．填空题（共30分，每小题2分）
1.机器指令是CPU可以直接分析并执行的指令，由0和1组成。
2.存储器：可按地址自动存取内容的部件。
3.计算机的内存容量通常是指随机存储器的内存容量。
4．将十进制数34转化为十六进制数为22H
5.有符号数00001001+10000101得00000100
6.如果某计算机为有符号机采用8位表示整数，那么使用补码能够表示的整数范围是-128到127
因此它们不属于同一子网
5.画出程序流程图，要求实现的功能是：输出2016至2100间的所有闰年。
注：闰年的定义：1.能被4整除但不能被100整除的年份；2.能被100整除也能被400整除的年份；
参照课本P164 图6.10或参照以下流程图：
12.学生可借阅图书馆内的多本书籍，每本书籍又可被多名学生借阅。则学生与图书的这种实体关系为多对多
13.关系型数据库中一个关系就是一张规范化了的二维表
14.计算机病毒指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或程序代码
15.当前目录是360，写出uninstall.exe的相对路径..\CodeBlocks\uninstall.exe
4.某公司申请了一个C类网络地址231.117.10.0，该公司有7个部门，每个部门都要设立独立的子网，则该公司的子网掩码是多少？该公司的两台计算机的IP地址分别为231.117.10.19和231.117.10.35，试判断它们是否同属一个子网
子网掩码：255.255.255.240
将它们各自的IP地址和子网掩码进行“与”运算，其结果分别为231.117.10.16和231.117.10.32
A.2种形态B.4种形态C.7种形态D.5种形态
23.下列说法中，不属于数据模型所描述的内容的是（C）
A.数据结构B.数据操作C.数据查询D.数据约束
24.下列选项中，属于被动攻击的是（A）
A.截获B.中断C.篡改D.伪造
25.计算机病毒主要造成（D）
A．磁盘片的损坏B.磁盘驱动器的破坏
C.CPU的破坏D.程序和数据的破坏
20．线性表采用链式储存结构时，要求内存中可用储存单元的地址（D）
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.连续不连续都可以
21．下列关于队列的叙述中，正确的是（C）
A.在队列中只能插入数据B.在队列中只能删除数据
C.队列是先进先出的线性表D.队列是先进后出的线性表
22.具有3个节点的二叉树有（D）
（B）36.Internet中，主机的域名和主机的IP地址两者是间的关系是一个域名对应多个IP地址
（A）37.超文本是指该文本含有连接到其它文本的链接点
（B）38.配置了多CPU的计算机才能运行多任务系统
（B）39.在栈这种数据结构中，栈中元素随栈底指针与栈顶指针的变化而动态变化
（A）40.二叉树属于非线性数据结构