2012年9月全国计算机等级考试三级笔试试卷数据库技术.docVIP

2012年9月全国计算机等级考试三级笔试试卷数据库技术一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在题卡相应位置上，答在试卷上不得分。 （1）下列关于存储器、中央处理器的叙述中，哪一个是正确的（ ）。 A）程序和数据均存储在存储器中 B）中央处理器可以从输入设备中取得指令 C）程序存储在存储器中，数据可以不存储在存储器中 D）中央处理器可以直接对存储器中的数据进行处理 （2）下列哪一个应用领域不属于科学与工程计算（ ）。 A）天气预报 B）热核反应控制 C）航空订票 D）导弹飞行轨道 （3）下列哪些是局域网的技术特点（ ）。 ．覆盖的地理范围有限．适应综合业务服务的要求．提供了高数据传输率、假误码率的数据传输环境 A）仅和 B）仅和C）仅和 D）都是 （4）在ntemet上发送电子邮件时使用的文件传输代理协议是（ ）。 A）TCP B）SMTP C）P D）SNMP （5）信息从信息源结点传输出来后，信息的目的结点没有接收到该信息，这是下列哪一种所产生的结果（ ）。 A）窃听 B）伪造 C）截获 D）篡改 （6）为实现操作系统的存储保护，规定进程可写的区域是（ ）。 ．属于进程自身区域的信息．公共区域的共享信息．获得授权可使用的信息 A）仅和 B）仅和C）仅 D）都是 （7）下列哪一个术语与数据的存储结构无关（ ）。 A）顺序表 B）链表 C）完全二叉树 D）线索二叉树 （8）下列数据结构中，哪一个是线性结构（ ）。 A）有向图 B）二叉排序树 C）栈 D）B树 （9）下列哪一个不是队列的基本运算（ ）。 A）从队尾插入一个新元素 B）从队列中删除第个元素 C）判断一个队列是否为空 D）读取队头元素的值 （10）用链接方式存储的队列，在进行删除运算时（ ）。 A）仅需修改头指针 B）仅需修改尾指针 C）头、尾指针都必须修改 D）头、尾指针可能都需要修改 （11）单链表的每个结点中包括一个指针nk，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列的操作序列中哪一个是正确的（ ）。 A）q=p↑.link；p↑.link：=q↑.link； B）p↑.nk：=q↑. link；q：=p↑.link； C）q↑.nk：= p↑. link；p↑.link：=q； D）p↑.nk：=q；q↑.link：= p↑. link； （12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短（ ）。 A）线性表按顺序方式存储，查找关键码值为666的结点 B）线性表按链接方式存储，查找关键码值为666的结点 C）线性表按顺序方式存储，查找线性表中第900个结点 D）线性表按链接方式存储，查找线性表中第900个结点 （13）设散列表的地址空间为到12，散列函数h（k）=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，24，61，27，69，82，则最后一个关键码82的地址为（ ）。 A）4 B）5 C）6 D）7 （14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X）．则新序列（H，C，Q，P，A，M，S，R，D，F，，Y）是下列哪一个排序算法一趟扫描的结果（ ）。 A）起泡排序 B）初始步长为4的希尔（shell）排序 C）二路归并排序 D）以第一元素为分界元素的快速排序 （15）对n个记录的文件进行简单选择排序，平均执行时间为（ ）。 A）O（logn） B）O（n） C）O（nlog2n） D）O（n） （16）批处理操作系统的主要缺点是（ ）。 A）不具备并行性 B）用户与系统之间没有交互作用 C）系统资源利用率不高 D）系统吞吐量小 （17）中断机制在下列哪一时刻扫描一次中断寄存器（ ）。 A）每隔一个时间片 B）进程切换时 C）缺页中断时 D）每条指令执行周期的最后时刻 （18）当一个进程尚未完成运行而系统将其切换，让另一个更高优先级的进程占用CPU，这种调度方式属于（ ）。 A）轮转方式 B）可剥夺（抢占）方式 C）轮询方式 D）中断方式 （19）下列关于进程控制操作的叙述中，哪一个是不正确的（ ）。 A）个进程可以使用创建原语建立一个新的进程 B）撤销进程就是释放该进程占有的内存资源 C）阻塞原语使一个进程变为等待状态 D）唤醒原语是从等待队列中撤出进程 （20）下列关于多级队列反馈调度算法的敘述中，哪一个是不正确的（ ）。 A）进程按优先级进入不同的就绪队列 B）优先级高的队列中没有进程时，才从较低优先级队列中选择进程 C）系统必须给每一队列的进程赋予相同大小的时间片 D）可以采用抢占式调度策略 （21）可变