2010年秋江苏省三级偏软考试真题

20.数据及它们之间的关系和运算等的学科。
A.操作对象 B.数据映像 C.数据存储 D.计算方法
21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。若s.top!=0("!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___
D.O(n)、O(n )
17.配置了操作系统的计算机是一台比原来的计算机功能更强的"计算机",这样的计算机只是逻辑上的,因此称为___(17)___计算机。
A.并行 B.同步 C.虚拟 D.嵌入式
18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。
23.二维数组A存储在A[0][0]～A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___
。
A.数组A以行为主序 B.每个元素占2个存储单元的空间
A.仅表示第i个顶点的出度 B.仅表示第i个顶点的入度
C.表示第i个顶点的度 D.既表示第i个顶点的出度,也表示第i个项点的入度
27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的___(27)___
p->next->next==a1("=="为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p->next表示。
A.表头结点 B.数据域值为a1的结点
C.数据域值为a2的结点 D.数据域值为a3的结点
A.信息处理采用集中方式
B.客户机之间不能直接通信
C.服务器可以向客户机提供服务但不提供数据
D.请求服务器服务时客户机同时起着服务器的作用
12.下列关于令牌环形局域网特点的描述中错误的是___(12)___ 。
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.无法确定
5.设8位二进制数为00110011,它不能表示___(5)___。
A.3的ASCII码 B.无符号数51
C.+51的补码 D.33的非压缩(非组合)BCD码
6.
某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。
25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。
A. 1 B. 2 C. 3 D. 5
26.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___ 。
已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011 1100
0000 0000的真值为___(4)___ .
A.-1/64 B.-1/32 C.-1/16 D.+16
A.选择排序<快速排序<归并排序 B.快速排序<选择排序<归并排序
C.选择排序<归并排序<快速排序 D.归并排序<快速排序<选择排序
29.从系统功能角度看,操作系统是一组___(29)___ 。
A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序
33.在分页存储管理系统中,页面大小为4KB,用户程序第0、1、2页依次存放在物理块5、10、11块中,若逻辑地址为2F6AH,则其相应的物理地址为___(33)___
.
A.5F6AH B.6F6AH C.AF6AH D.BF6AH
一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)
I.计算机基础知识(14分)
1.
2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。该计算机计算1天,相当于l台配置Intel双核CPU、主频为2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。这台超级计算机被命名为___(1)___
30.在分时系统中,进程的并发性是指若干进程在___(30)___内运行各自的程序。
A.同一时间段、同一时间片 B.同一时间段、不同时间片
C.不同时间段、同一时间片 D.不同时间段、不同时间片
31.系统发生死锁的原因是___(31)___ 。
8.总线带宽指的是___(8)___ 。
A.数据总线宽度 B.地址总线宽度 C.总线时钟频率 D.总线传输速率
9.以下部件中,不包含在PC机主板上的是___(9)___。
A.音频控制电路 B.串行端口控制电路 C.并行端口控制电路 D.硬盘控制电路
A.计算机系统发生了重大事故
B.若干进程因竞争排它性资源而陷入无休止的等待
C.有多个封锁的进程同时出现
D.资源数大大少于进程数
32.动态重定位是在程序的___(32)___中进行的。
A.编译过程 B.装入过程 C.连接过程 D.执行过程
C.存储器总线频率,单位为MHz
D.双倍数据速率DDR SDRAM的速率,单位为MB/s
3. 下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___ 。
A.(80) B.(377) C.(11111110) D.(0012) 4.
2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案。请将其中一个正确答案按题序涂写在答题卡的相应题号中。
3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。
4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。
A.16 B.32 C.64 D.128
14.下面关于防火墙的叙述中, ___(13)___是错误的。
A.防火墙可以阻止来自网络内部的危险和攻击
B.防火墙工作在网络层或应用层
C.防火墙可以用来控制内部网络的通信流量
A.4.4MB B.1.1MB C.2.2MB D.550KB
7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____
A.AND B.OR C. XOR D.NOT
10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___ 。
A.属于系统软件的一部分 B.属于应用软件的一部分
C.属于操作系统的一部分 D.在系统启动过程中由外存调入内存
11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___ 。
A.最大关键字值、块中元素的个数 B.最大关键字值、第一个元素的位置值
C.最小关键字值、块中元素的个数 D.最小关键字值、中间元素的位置值
28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是 ___(28)___。
。
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指向循环链表中的一个结点。若
A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释
19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。
A.BMP B.GIF C.JP2 D.JPEG
2010年秋江苏省三级偏软考试真题
2010年秋江苏省三级偏软考试真题
2010年(秋)江苏省高等学校非计算机专业学生
计算机基础知识和应用能力等级考试试卷
三级偏软
(本试卷考试时间150分钟)
说 明;
1. 本试卷题型分两类;选择题和填空题。
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 )
A.令牌是一种特殊结构的帧,用来控制结点对环的访问权
B.必须周期性地为结点发送帧提供机会
C.不需要进行令牌的维护
D.能够提供优先级服务
13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。
。
A.银河二号 B.银河三号 C.天河一号 D.曙光5000A
2. 某笔记本电脑内存标示为4G DDR3 1066,其中1066表示___(2)___。
A.处理器总线频率,单位为GHz
B.后端总线(BSB)频率,单位为Mltz
D.防火墙的包过滤技术根据包头信息对数据包进行选择
II.软件技术基础和应用(51分)
15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一
A.大规模集成电路 B.操作系统 C.分布式系统 D.计算机辅助设计