三级偏硬试题.doc

江苏计算机三级偏硬 1. 本试卷题型分两类;选择题和填空题2. 选择题使用答题卡答题每一个选择题有 A、B、C、D 四个可供选择的答案请将其 中一个正确答案按题序涂写在答题卡的相应题号中3. 填空题使用答题纸答题请将答案填入答题纸上的相应题号中,不得转行4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好一、选择题(共有 70 个空格,每格 1 分,共 70 分,请务必使用答题卡涂写)I.计算机基础知识(14 分)1. 2009 年 10 月,实测峰值性能为每秒 563 万亿次的超级计算机由国防科技大学研制成功 这使我国成为继美国之后世界上第 2 个能够研制千万亿次超级计算机的国家该计算机计 算 1 天,相当于 l 台配置 Intel 双核 CPU、主频为 2.5GHz 的微机计算 160 年,而它的存储量相 当于 4 个藏书量为 2700 万册的国家图书馆这台超级计算机被命名为___(1)___ A.银河二号 B.银河三号 C.天河一号 D.曙光 5000A2. 某笔记本电脑内存标示为 4G DDR3 1066,其中 1066 表示___(2)___。

A.处理器总线频率,单位为 GHzB.后端总线(BSB)频率,单位为 MltzC.存储器总线频率,单位为 MHzD.双倍数据速率 DDR SDRAM 的速率,单位为 MB/s3. 下面有 4 个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___ A.(80) B.(377) C.(11111110) D.(0012) 4. 已知某计算机用 16 位二进制数表示浮点数,由最高位至最低位依次为阶符 1 位、阶码 3 位(补码表示)、数符 1 位、尾数 11 位(原码表示),则 1011 1100 0000 0000 的真值为___(4)___ .A.-1/64 B.-1/32 C.-1/16 D.+165.设 8 位二进制数为 00110011,它不能表示___(5)___A.3 的 ASCII 码 B.无符号数 51 C.+51 的补码 D.33 的非压缩(非组合)BCD 码6. 某汉语出版物的标注字数为 550 千字,按 GB2312-80 的编码标准,形成扩展名为 TXT 的 电子文档后,大约需占用的存储空间为___(6)___。

A.4.4MB B.1.1MB C.2.2MB D.550KB7.若不知道某字节数的内容,但要让其低 3 位变反,高 5 位不变,以下 4 种逻辑运算中应采用的 的是___(7)____A.AND B.OR C. XOR D.NOT8.总线带宽指的是___(8)___ A.数据总线宽度 B.地址总线宽度 C.总线时钟频率 D.总线传输速率9.以下部件中,不包含在 PC 机主板上的是___(9)___A.音频控制电路 B.串行端口控制电路 C.并行端口控制电路 D.硬盘控制电路10.关于 PC 机主板 BIOS 程序,下列说法中正确的是,它___(10)___ A.属于系统软件的一部分 B.属于应用软件的一部分C.属于操作系统的一部分 D.在系统启动过程中由外存调入内存11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___ A.信息处理采用集中方式B.客户机之间不能直接通信C.服务器可以向客户机提供服务但不提供数据D.请求服务器服务时客户机同时起着服务器的作用12.下列关于令牌环形局域网特点的描述中错误的是___(12)___ 。

A.令牌是一种特殊结构的帧,用来控制结点对环的访问权B.必须周期性地为结点发送帧提供机会C.不需要进行令牌的维护D.能够提供优先级服务13.网际协议 IPv6 中 IP 地址是由___(13)___个二进位组成的A.16 B.32 C.64 D.12814.下面关于防火墙的叙述中, ___(13)___是错误的A.防火墙可以阻止来自网络内部的危险和攻击B.防火墙工作在网络层或应用层C.防火墙可以用来控制内部网络的通信流量D.防火墙的包过滤技术根据包头信息对数据包进行选择 II.软件技术基础和应用(51 分)15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一A.大规模集成电路 B.操作系统 C.分布式系统 D.计算机辅助设计16.设 n(n>4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_O(n)、O(2 )、O(nlog n)、O(n ) A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n ) D.O(n)、O(n )17.配置了操作系统的计算机是一台比原来的计算机功能更强的“计算机“,这样的计算机只是 逻辑上的,因此称为___(17)___计算机。

A.并行 B.同步 C.虚拟 D.嵌入式18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程 序转换成等价的可执行程序A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持 透明背景、适合在网页上使用等特性的是___(19)___文件格式A.BMP B.GIF C.JP2 D.JPEG20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的 学科A.操作对象 B.数据映像 C.数据存储 D.计算方法21.设顺序结构栈 s 的元素存储在 s.e[0]--s.e[s.top-1]中,其中 S.top 表示栈顶指示域,初值为 0若 s.top!=0(“!=0 为不等于关系运算符),则将栈顶元素出栈并赋值给 x 的正确的语句是 ___(21)___ A.x=s.e[--s.top]; B.x=s.e[s.top--];C.x=s.e[++s.top]; D.x=s.e[s.top++];22.设 h 指向带表头结点的循环链表,h=(a1,a2,a3),p 指向循环链表中的一个结点。

若p->next->next==a1(“==“为等于关系运算符),则 p 是指向___(22)___的指针其中,p 指向 结点的指针域用 p->next 表示A.表头结点 B.数据域值为 a1 的结点C.数据域值为 a2 的结点 D.数据域值为 a3 的结点23.二维数组 A 存储在 A[0][0]～A[7][9]中,起始存储地址为 LOC,数组元素 A[2][5]的存储地 址为 LOC+168,下列关于数组 A 及元素的叙述中,正确的是___(23)___ A.数组 A 以行为主序 B.每个元素占 2 个存储单元的空间C.数组元素 A[4][3]的存储地址为 LOC+112 D.存储地址为 LOC+80 的元素为 A[2][0]24.设 n 个结点的二叉树 T 仅有度为 0 和度为 2 的结点,则 T 有___(24)___个叶子结点A.(n-1)/2 B.n/2 C.(n+1)/2 D.无法确定25.设二叉树的先序遍历序列为 ABCDEFG,中序遍历序列为 BADCFEG,则该二叉树根的左 子树有___(25)___一个结点。

A. 1 B. 2 C. 3 D. 526.若有向图 G 用邻接矩阵来存储(0 表示顶点间无弧连接,1 表示顶点间有弧连接),则该邻接 矩阵的第 i 行元素的和___(26)___ A.仅表示第 i 个顶点的出度 B.仅表示第 i 个顶点的入度C.表示第 i 个顶点的度 D.既表示第 i 个顶点的出度,也表示第 i 个项点的入度27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的 ___(27)___A.最大关键字值、块中元素的个数 B.最大关键字值、第一个元素的位置值C.最小关键字值、块中元素的个数 D.最小关键字值、中间元素的位置值28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是 ___(28)___A.选择排序data(即 h^.data)表示,指针域用 h->next(即 h^.next)表示若 h 一>next 一>data==a1(即 h^.next^.data=a1),h==p->next(即 h=p^.next),则该链表是 22 。

A.带表头结点的单链表 B.带表头结点的循环链表C.不带表头结点的单链表 D.不带表头结点的循环链表 23.二维数组 A 的元素存放在 A[O][O]～A[9][7]中,起始地址为 LOC,若以行优先次序存储,元 素 h[3][6]的起始地址为 LOC+60L,则以列优先次存储时,地址为 LOC+86L 的元素是 23 A.A[2][4] B.A[3][4] C.A[4][3]D.A[5][3] 24.森林 F 中有 T1、T2 和 T3 三棵树,它们的结点数分别为 t1、t2 和 t3,按上述次序将森林 F 转换成二叉树 BT 存储,则 BT 的右子树的结点数为 24 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-1 25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历下列有关二叉树 遍历的叙述中,对于任意二叉树都正确的是 25 A.先序遍历的第 1 个结点必是后序遍历的第一个结点B.中序遍历的第一个结点必是后序遍历的第一个结点C.先序遍历的第一个结点必是层次遍历的第一个结点D.中序遍历的第一个结点必是层次遍历的第一个结点 26.在具有 n(n≥1)个顶点的无向图中,每个顶点度的最大值为 26 。

A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1) 27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较 2 次即可查找成功的元素有 27 个A. 1 B. 2 C. 4 D. 8 28.在下列排序方法中,对具有 n 个元素的待排序序列进行排序,比较次数最小值为 n-1 的有 28 1)简单选择排序 (2)直接插入排序 (3)冒泡排序A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3) 29.现代操作系统最基本的特征是 29 A.批处理和分时 B.并发和资源共享 C.虚拟和异步 D.分时和异步 30.当一个进程正等待 30 时,则它处于等待(阻塞)状态h.获得 CPU B.合作进程的一个消息C.分给它一个时间片 D.进入内存 31.在进程访问某个临界资源的过程中,需要在 31 设置“该临界资源正在被访问“的标志, 以确保该临界资源的互斥使用A.进入区 B.临界区 C.退出区 D.剩余区 32.在分段式存储管理中,系统设置了段表寄存器,用于存放 32 。

A.段内位移量 B.段的逻辑地址C.段表始址和段表长度 D.段的物理地址 33.在请求分页存储管理方式下,下列页面置换算法中, 33 算法的基本思想是:选择那些不 再使用用的,或者是在最长时间内不再被访问的页予以置换(淘汰) ’A.OPT B.FIFO 。