2010年(春)江苏省高等学校非计算机专业学生。
计算机基础知识和应用能力等级考试试卷。
**偏软。本试卷考试时间150分钟)
说明：1.本试卷题型分两类：选择题和填空题。
2.选择题使用答题卡答题。每一个选择题有a、b、c、d四个可供选择的答案，请将其中一个正确答。
案按题序涂写在答题卡的相应题号中。
3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。
4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。
一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡涂写)
i.计算机基础知识(14分)
9xx芯片组，如915(910)/925/945(946)/955/965/975等，始自2004年6月，从915首次。
推出后取得了一系列重大的技术进步。再往下更新的"北桥"芯片，命名规则已改为：英文字母。
后跟数字，下列4项中错误的是1。
2.同上题，命名规则改变后推出的大多数"北桥"芯片，在下列4项中错误的是2。
a.支持13331lhz前端总线b.支持ddr2/3
c.支持四核处理器d.采用90nm工艺。
3.下列4个不同进位制的数中，其值为3.625的是3。
a.0011.110bb.3.625hc.3.625qd.(3.22)4
4.设有16位字长表示的浮点数，从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、
尾数10位(补码),则以下表示规格化浮点数的是4。
a.1001000010010000bb.0010011110010010b
c.0001010010011001bd.1111111110000000b
5.十进制数32的bcd码和ascii字符串可分别表示为5。
ab.20h、33h32hcd.32h、33h32h
6.单色25行x80列的字符显示器(每个字符包括1个ascii码和1个字节的属性码),需要配置的显。
示内存最小容量为6。
a.250bb.4kbc.8kbd.16kb
7.对8位二迸制数最高位取反，其他位不变，以下操作中错误的是7。
a.用0减去该数b.将它加上10000000b
c.将它和10000000b异或d.将它和01111111b同或。
和cisc计算机相比，它的主要特点是___8___
a.大量的单周期指令b.丰富的指令系统c.灵活的寻址方式d.大容量存储器管理。
9.市场上标称1gb容量的u盘，其实际容量为___9___kb。
a.10^9b.2^20c.10^6d.10^3×2^10
10.个人计算机系统启动时，首先执行10。
设置b.加电自检程序c.系统功能调用d.自举程序。
11.网上聊天主要体现了计算机网络的11功能。
a.数据通信与资源共享b.资源共享与分布式信息处理。
c.分布式信息处理与负荷均衡d.负荷均衡与数据通信。
12.下列有关常见局域网、网络设备以及相关技术的叙述中，错误的是___12___
a.传统的以太局域网采用总线结构。
b.每个以太网网卡的介质访问地址(mac地址)是全球惟一的。
c.无线局域网一般采用无线电波或红外线进行数据通信。
d."蓝牙"是一种远距离无线通信的技术标准，适用于山区间组建局域网。
13.在因特网中，当客户机a向客户机b发送信息时，客户机b的ip地址是在___13___中进行解析。
到的。a.客户机ab.客户机b
c.因特网信息中心域名服务器d.与域名相关的因特网各级域名服务器。
14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同，从其中一个密钥不能推出另一个密钥。
这样的系统称为___14___
a.公钥加密系统b.常规加密系统c.单密钥加密系统d.对称加密系统。
ii.软件技术基础和应用(51分)
15.从计算机语言的发展过程来看，程序设计语言可分为__15___三类。
a.机器语言、汇编语言和高级语言b.机器语言、汇编语言和低级语言。
c.汇编语言、高级语言和低级语言d.低级语言、高级语言和机器语言。
16.用快速排序算法对长度为n的顺序表进行排序，则该算法的时间复杂度为___16___
17.下列不属于操作系统重要作用的是17。
a.管理和分配系统软硬件资源。
b.为用户提供友善的人机界面。
c.为应用程序开发和运行提供高效率的平台；
d.提供文档编辑服务。
18.下列有关编译过程**优化阶段主要任务的叙述中，正确的是18。
a.将中间**进行加工变换，生成等价且更为有效的中间**。
b.将中间**最后翻译成目标**程序。
c.对语法分析识别出的各种不同语法范畴进行翻译。
d.识别单词。
19.将模拟声音转化为数字声音要经过三个处理步骤，以下不属于此三步骤的是19。
a.采样b.量化c.插值d.编码。
20.以下有关存储结构的叙述中，错误的是20。
a.存储结构是数据结构在计算机存储器中的表示。
b.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构？
c.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单。
d.顺序存储结构线性表在存取元素方面比链式存储更快捷。
21.现有a、b、c三个元素依次进栈，进栈过程中可以出栈，则出栈次序有21种。
a.1b.3c.5d.6
22.设h是指向链表的头指针，链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指向结。
点的数据域用h->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。
24.森林f中有t1、t2和t3三棵树，它们的结点数分别为t1、t2和t3,按上述次序将森林f转换成。
二*树bt存储，则bt的右子树的结点数为24。
25.二*树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二*树遍历的叙述。
中，对于任意二*树都正确的是25。
a.先序遍历的第1个结点必是后序遍历的第一个结点。
b.中序遍历的第一个结点必是后序遍历的第一个结点。
c.先序遍历的第一个结点必是层次遍历的第一个结点。
d.中序遍历的第一个结点必是层次遍历的第一个结点。
26.在具有n(n≥1)个顶点的无向图中，每个顶点度的最大值为26。
27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找，则需比较2次即可查。
找成功的元素有27个。
a.1b.2c.4d.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.获得cpub.合作进程的一个消息。
c.分给它一个时间片d.进入内存。
31.在进程访问某个临界资源的过程中，需要在31设置"该临界资源正在被访问"的标志，以确。
保该临界资源的互斥使用。
a.进入区b.临界区c.退出区d.剩余区。
32.在分段式存储管理中，系统设置了段表寄存器，用于存放32。
a.段内位移量b.段的逻辑地址。
c.段表始址和段表长度d.段的物理地址。
33.在请求分页存储管理方式下，下列页面置换算法中，33算法的基本思想是：选择那些不再使用。
用的，或者是在最长时间内不再被访问的页予以置换(淘汰)。’
34.设备管理的常用软件缓冲形式中，多缓冲与缓冲池的使用方式为一3l。
a.多缓冲仅适用某个特定进程，缓冲池可用于多个进程。
b.缓冲池仅适用某个特定进程，多缓冲可用于多个进程。
c.多缓冲、缓冲池均只适用某个特定进程’
d.多缓冲、缓冲池均可用于多个进程。
35.为实现设备的有效管理，通常设备管理要建立的数据结构有：设备控制表、控制器控制表、通道控。
制表、35。
a.进程控制块b.系统设备表c.作业控制块d.用户权限表。
36.从文件系统模型来看，文件逻辑块号到物理块号的转换是由36完成的。
a.逻辑文件系统管理程序c.基本文件系统控制。
37.在树型目录中，将用户访问时所处的目录称为37。
a.主目录b.当前目录c.分目录o.绝对目录。
38.操作系统向用户及用户程序提供用户与操作系统的接口，下列选项不属于上述接口形式的是38。
a.联机命令接口b.程序接口c.图形界面接口d.设备接口。
系统线程优先级中，优先级设定范围为16—31的是39。
a.可交优先级b.实时优先级c.基本优先级d.相对优先级。
40.在unix中，文件子系统主要负责40两大资源管理。
a.磁盘空间和文件目录b.磁盘和文件。
c.设备和文件d.高速缓冲和文件。
41.在数据库设计中，将e-r图转换成关系数据模型的过程在41内完成。
a.需求分析阶段b.概念设计阶段c.逻辑设计阶段d.物理设计阶段。
42.在数据库系统的结构中，用户视图可用一个外模式来定义，为保证数据的逻辑独立性，在外模式。
必须定义42的映象。
a.内模式/外模式b.外模式/模式c.模式/内模式o.视图/外模式。
2019春江苏C 考试试题
实施16年。首页 命题研究老师登陆 成绩查询 论坛 教学 网上书店 有问必答 考试系统 辅导班答疑。江苏计算机一级考点 江苏计算机一级历年 江苏计算机二级vfp考点 全国计算机二级vfp考点 江苏计算机二级vfp历年 全国计算机二级vfp历年 江苏计算机二级vfp上机算机二级vfp上机 江苏计算机二...
2019春期末考试试题
一 选择题 包括单选和多选，请选出正确的标号并填写在题后括号内。少选 多选 错选均无分。每小题2分，共12分 1 1632年捷克教育家夸美纽斯的 的诞生，标志着教育学开始成为一门学科。a.大教学论 b.普通教育学 c.爱弥尔 d.教育论 e.教育漫话 2 杜威对教育性质判定的几个命题是 a 教育即生...
12春MIS考试试题A卷
中南林业科技大学课程考试试卷。学院专业班级年级姓名学号考试号 课程名称 管理信息系统 试卷编号 a卷 考试时间 100分钟。试卷得分表。一 单项选择题 答案必须填写在下面的 中 每题2分，共30分 1 管理信息系统是一种 c a 自然系统 b 计算机系统 c 信息处理系统 d 抽象系统。2 用户通过...