如何测试文件系统1.考试科目及分值初中毕业年级考试科(3)

现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的?(2分)A．q↑.link1:=p↑.link1;p↑.link1:=q;q↑.link2:=p;q↑.link1↑.link2:=q;B．q↑.link1:=p↑.link1;q↑.link2:=p;q↑.link1↑.link2:=q;p↑.link1:=q;C．q↑.link2:=p;p↑.link1:=q;q↑.link1:=p↑.link1;q↑.link1↑.link2:=q;D．q↑.link2:=p;q↑.link1:=p↑.link1;p↑.link1:=q;q↑.link1↑.link2:=q;(12)下列哪一棵不是AVL树?(13)对包含n个元素的散列表进行检过,平均检索长度A．为O(log2n)B．为O(n)C．为O(n2)D．不直接依赖于n(14)栈S最多能容纳4个元素。

现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?A．E、D、C、B、A、FB．B、C、E、F、A、DC．C、B、E、D、A、FD．A、D、F、E、B、C(15)在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值12,所需的关键码比较次数为A．2B．3C．4D．5二、论述题（两个论述题可任选其一，并只选其一，多选无效，满分30分）论述题1在计算机指令集的设计与实现过程中，出现了两种对立的技术路线或风格，即CISC与RISC.(1)指出CISC的主要弊病.(8分)(2)概述RISC技术的基本要点.(12分)(3)IntelX86系列属于哪一种风格，当前它采用的是怎样的技术路线.(10分)论述题2人们在管理实践中发现，技术是信息资源的整理、保存、管理和使用的最有效的手段。

按其数据结构模型分类，通常可分为层次型、网络型、关系型和面向对象型，各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述：(1)为什么人们在开发以事务处理为主的信息系统（例如管理信息系统）时，大多选用关系型作为开发环境？（18分）(2)在许多含有复杂数据结构或丰富语义的实际应用领域中，为什么要选用面向对象或要对关系型作某些扩充和修改？（12分）各科考试分值及时间：语文120分，数学120分，外语120分(笔试100分、听力测试20分)，理科综合130分(物理70分、化学60分)，文科综合150分(思品70分、历史60分、法治10、安全10分)，各科考试时间均为120分钟;体育与健康50分，理科实验操作20分，生物、地理两科学业水平考试成绩各20%(生物20分、地理20分)计入中考总分，中考总分值750分。外语听力测试播放插件采用U盘，各考点在考前要调试好播放设备。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/ruanjian/article-58805-3.html