全国计算机技术与软件专业技术资格(水平)考试模拟题10及答案.docx

试题１ 　从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。　结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿．快速排序的第一趟结果是＿Ｃ＿。二路归并排序的第一趟结局是 ＿D＿。若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是＿Ｅ＿。供选择的答案Ａ：①（B、F、G、J、A、D、I、E、H、C）　②（B、F、G、J、A、E、D、I、C、H）　③（A、B、D、C、E、F、I、J、G、H）　④（C、B、D、A、E、F、I、G、J、H）Ｂ：①（A、B、D、C、F、E、I、J、H、G）　②（A、B、D、C、E、F、I、H、G、J）　③（B、F、G、E、A、I、D、C、H、J）　④（B、F、G、J、A、E、D、I、C、H）Ｃ：①（C、B、D、A、F、E、I、J、G、H）　②（C、B、D、A、E、F、I、G、J、H）　③（B、A、D、E、F、G、I、J、H、C）　④（B、C、D、A、E、F、I、J、G、H）Ｄ：①（B、F、G、J、A、E、D、I、G、H）　②（B、A、D、E、F、G、I、J、H、C）　③（A、B、D、C、E、F、I、J、G、H）　④（A、B、D、C、F、E、J、I、H、C）E： ①（A，B，F，C，E，J，I，G，D，H）　②（A，B，F，C，E，J，I，D，G，H）　③（A，B，C，D，E，F，G，H，J，I）　④（A，C，B，D，E，F，G，H，J，I）试题2　从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答、把相应编号写在答卷的对应栏内。给定数据结构（V，E），V为结点的有限集合，V＝｛V1,V2,V3,V4,V5,V6,V7,V8｝,Ｅ是Ｖ上关系的集合。E＝｛V1,V2, V3,V4, V5,V8, V5,V6, V1,V3, V4,V7, V4,V5, V2,V4, V4,V6｝它所对应的图形是＿Ａ＿，这是＿Ｂ＿。图的存储结构主要有邻接表和＿C＿，若用邻接表来存储一个图，则需要保存一个＿D＿存储的结点表和若干个＿上＿存储的关系表（又称边表）。B：①树 　　②无向图 　③有向图 　④无向图C：①转移矩阵 　②邻接矩阵 　③状态矩阵 　④优先矩阵D：①顺序 　　②链接 　③散列　 ④分块E：①顺序 　　②链接 　③散列 　④索引试题３　从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答。把相应编号写在答卷的对应栏内。假设某程序语言的文法如下：Ｓ→ＳａＴ∣ＴT → T b R∣ＲＲ→ Ｐd Ｒ∣ＰＰ→ fＳｇ∣e　其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是开始符号。那么，此方法是＿A＿方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：b＿B＿a; f＿C＿g; a＿D＿a; d＿E＿d。供选择的答案A：①正则文法　 ②算符文法　 ③二义文法　 ④属性文法B：①大于 　②小于　 ③等于 　④无关系C：①大于 　②小于 　③等于 　④无关系D：①大于 　②小于 　③等于　 ④无关系E：①大于 　②小于 　③等于　 ④无关系试题4　从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。进程是一个＿B＿的概念，而程序是一个＿C＿的概念。进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。供选择的答案A：①单独操作　 ②关联操作　 ③运行活动　 ④并发活动B：①静态 　②动态 　③逻辑　 ④物理C：①物理　 ②逻辑　 ③动态　 ④静态D：①就绪、运行、隐蔽 　②停止、就绪、运行　 ③运行、就绪、阻塞 　④就绪、撤消、运行E：①5 　②6　 ③1 　④4试题5　从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是＿A＿。两个模块之间的耦合方式中，＿Ｂ＿耦合的耦合度最高，＿Ｃ＿耦合的耦合度最低。一个模块内部的内聚种类中＿Ｄ＿内聚的内聚度最高，＿E＿内聚的内聚度最低。供选择的答案A：①低内聚低耦合　　　②低内聚高耦合　　　③高内聚低耦合　　　④高内聚高耦合B：①数据 　 ②非直接　　　 　　 ③控制　　　 　　 ④内容C：①数据 　　 　　②非直接