20121212计算机软件基础试卷及其答案0
2012年12月考试计算机基础A卷(准确答案)
解题方案：参见文件打包相关内容。
反馈信息：
3. Windows XP操作系统中，复制与移动文件或文件夹可以通过哪些方式实现？(本题分数：5分，本题得分：3分。)
正确答案：一、使用“文件和文件夹任务”操作；二、使用菜单操作；三、利用快捷菜单操作；四、用鼠标拖动文件或文件夹进行操作。
A、正确B、错误
正确答案：B
解题方案：参见计算机网络的功能相关内容。
8. DVD的容量比VCD容量小。(本题分数：2分，本题得分：2分。)
A、正确B、错误
正确答案：B
解题方案：DVD的容量比VCD容量大。
9.在PowerPoint中，在编辑过程中，大纲窗格中的文字内容与编辑窗格中的文字内容是同步改变的，并可以相互双向响应。(本题分数：2分，本题得分：2分。)
正确答案：0
解题方案：参见二进制运算规则。
反馈信息：
2.八个二进制位称为一个_ 1，是计算机的最小存储单元。(本题分数：2分，本题得分：2分。)
正确答案：字节
解题方案：参见计算机常用术语相关内容。
反馈信息：
3.计算机系统是由_ 1和2 _两大部分组成的。(本题分数：2分，本题得分：2分。)
正确答案：硬件系统；软件系统
A、二进制B、八进制C、十进制D、十六进制
正确答案：A,B,C,D
解题方案：参见二进制运算规则。
2. Windows“画图”工具具有的功能有1 (本题分数：4分，本题得分：0分。)
A、整体把握图片B、透明处理图片C、快速粘贴选择区域D、准确粘贴文件
正确答案：A,B,C,D
解题方案：参见“画图”应用程序相关内容。
《计算机软件技术基础》习题及参考答案
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
12月计算机二级MSoffice基础习题及答案
12月计算机二级MSoffice基础习题及答案选择题(1)下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试【答案】B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。
(2)下列叙述中正确的是A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系【答案】D【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。
(3)下列叙述中正确的是A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关【答案】B【解析】算法的效率与问题的规模和数据的.存储结构都有关，A错误。
算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。
算法的时间复杂度和空间复杂度没有直接的联系，D 错误。
(4)下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误【答案】A【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
(5)下列关于栈的叙述中，正确的是A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误【答案】C【解析】栈顶元素总是后插入的元素，从而也是最先被删除的元素;栈底元素总是最先插入的元素，从而也是最后才能被删除的元素。
2012年真题(二年级)(解析版)(1)
江苏省2012年普通高校专转本选拔考试计算机基础试题卷(二年级)一、判题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1.现在广泛使用的公交IC卡和身份证都是接触式IC卡。
B 非接触式的2.卫星通信也是一种微波通信。
A3.PC机主板上的CMOS芯片需要使用电池供电，否则主机断电后其中的信息会丢失。
A4.主频为2GHz的CPU运算速度一定是主频为1GHz的CPU运算速度的2倍。
B5.光电鼠标使用微型镜头拍摄其下方的图像，由DSP分析判断鼠标器的移动方向和距离。
B6.按照软件的开发方式和适用范围，应用软件可分为通用应用软件和定制应用软件。
A7.高级语言解释程序能将高级语言源程序转换成目标程序。
B 编译方式才行8.在局域网中，每台计算机都必须有一个MAC地址，以便相互区别，实现计算机之间的通信。
A9.计算机局域网采用频分多路复用技术共享传输介质。
B 时分10.在广域网中，连接在网络中的主机发生故障不会影响整个网络通信，但若一台节点交换机发生故障，整个网络将陷入瘫痪。
B11.我国采用的PAL制式彩色电视信号在远距离传输时，使用YUV颜色模型。
A12.GIF格式图像在WWW网页中广泛使用的原因是它属于一种真彩色图像。
B 只有256色13.数据库是长期存放在计算机内、有组织、可共享的数据集合。
A14.在记事本中可对同一个文件的不同文字使用不同的字体。
B 不行，记事本属于简单文本格式15.Windows的设备管理程序支持即插即用（PnP）功能。
A16.在Word2003中，可以正确读取在记事本中建立的文件，但记事本无法正确读取Word文档。
A17.在Word2003中，要移动或复制一段文字必须通过剪贴板。
B 例如：可以直接拖到18.在Excel2003中，每一张工作表分别作为一个文件保存。
B一个工作簿保存为一个文件，里面可以含有多个工作表19.在Excel2003中，A2：A4各单元格的数据依次为1、2、3。
2012年下半年软件水平考试(初级)程序员下午(应用技术)真题试
2012年下半年软件水平考试（初级）程序员下午（应用技术）真题试卷(题后含答案及解析)题型有：1. 必答题 2. 选答题必答题（共4道大题，每道大题15分）1．阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。
【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。
例如，菲波那契数列前6项之和为20。
计算过程中，当前项之前的两项分别动态地保存在变量A 和B中。
【流程图】正确答案：(1)2或A+B或其等价形式(2)n (3)A+B或其等价形式(4)B—A或其等价形式(5)S+B或其等价形式解析：本问题考查考生设计和阅读流程图的能力。
从题目给出的流程图可以看出，(1)需要为S赋值。
由于在初始时，S为前两项之和，因此，(1)处应填入A+B或2。
(2)处需要设置一个循环条件。
本流程图用于计算菲波那契数列的前n项(n≥2)之和S，显然，当循环变量值小于”时会一直循环进行求和，当循环变量值大于获等于”时循环结束，并输出和S的结果。
因此，(2)处应填入n。
(3)～(5)处分别用于计算B、A和S的值。
根据题目的描述，汁算过程中，当前项之前的两项分别动态地保存在变量A和B中。
因此，(3)处应填入A+B。
(4)处A为B的前一项，因此应填入B—A。
(5)处计算S的值，应在上次和的基础上再加上数列中下一项的值，因此应输入S+B。
2．阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。
【说明】如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。
一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。
下面的函数用来求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。
【C函数】Int findSaddle(int a[][N]，int M)，{ ／*a表示M行N列矩阵，N是宏定义符号常量*／int row，column，i，k；int minElem：int COUrtt=0；／*count用于记录矩阵中马鞍点的个数*／for(row= 0；row ＜(1) ；row++) { ／*minElem用于表示第row行的最小元素值，其初值设为该行第0列的元素值*／(2) ：for(column= 1；columN＜(3) ；column++)if(minElem>a[row][column]) { minElem= a[row][column]；} for(k=0；k＜N；k++)if(a[row][k]= =minElem){ ／*对第row行的每个最小元素，判断其是否为所在列的最大元素*／for(i=0；i＜M；i++) if( (4) >minElem)break；if(i>= (5) ){ printf(”(％d，％d)：％d＼n”，row，k，minElem)；／*输出马鞍点*／count++：}／* if * ／}／* if* ／}／* for * ／return count．}／* findSaddle * ／正确答案：(1)M (2)minElem=a[row][0]或其等价形式(3)N (4)a[i][k]或其等价形式(5)M解析：本题考查考生综合运用C语言的知识解决实际问题的能力。
2012年全国职称计算机考试题库及答案(全)
2012年全国计算机职称考试真题第一张下列关于个人计算机的叙述中，错误的是________。
A．个人计算机的英文缩写是PCB．个人计算机又称为微机C．世界上第一台计算机是个人计算机D．个人计算机是以微处理器为核心的计算机【正确答案:】C【答题结果:】【你的得分:】0下列关于个人计算机的叙述中，错误的是_________。
A．个人计算机将运算器和控制器做在一块大规模集成电路芯片上B．计算机发展到第五代出现了个人计算机C．个人计算机是大规模、超大规模集成电路发展的产物。
D．以Intel 4004为核心组成微型电子计算机叫MCS-4【正确答案:】B【答题结果:】【你的得分:】0下列叙述中，错误的是______。
A．Apple II是个人计算机B．IBM PC是个人计算机C．个人计算机一词由Apple II而来D．个人计算机一词由IBM PC而来【正确答案:】C【答题结果:】【你的得分:】0下列关于个人计算机硬件构成的叙述中，正确的是_________。
A．CPU可以看作是个人计算机的数据仓库B．主板芯片组可以看作是个人计算机的大脑C．主机箱是个人计算机各部分硬件相互连接的桥梁D．个人计算机的运行能力和运行效率在很大程度上和机器的内存有关【正确答案:】D【答题结果:】【你的得分:】0下列关于硬盘的叙述中，错误的是_________。
A．硬盘读写速度比光盘慢 B．个人计算机硬盘以IDE接口和SATA接口为主C．硬盘存储容量大 D．硬盘存储器系统由硬盘机、硬盘控制适配器组成【正确答案:】A【答题结果:】【你的得分:】0下列关于光盘特点的叙述中，正确的是________。
A．光盘存储容量小 B．光盘位价格低C．光盘携带不便 D．光盘读写速度很低【正确答案:】B【答题结果:】【你的得分:】0下列选项中，不属于输入设备的是_________。
A．键盘 B．光笔C．绘图仪 D．触摸屏【正确答案:】C【答题结果:】【你的得分:】0下列关于鼠标的叙述中，错误的是_________。
2012年计算机二级考试试题
一、选择题(1)数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的存储结构B)计算方法C)数据映象D)逻辑存储正确答案: A(2) 串的长度是A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零D)串中所含字符的个数正确答案: D(3)在计算机中，算法是指A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法正确答案: B(4)以下不属于对象的基本特点的是A)分类性B)多态性C)继承性D)封装性正确答案: C(5)开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做A)软件投机B)软件危机C)软件工程D)软件产生正确答案: B(6)下面不属于软件设计原则的是A)抽象B)模块化C)自底向上D)信息隐蔽正确答案: C(7)开发大型软件时，产生困难的根本原因是A)大系统的复杂性B)人员知识不足C)客观世界千变万化D)时间紧、任务重正确答案: A(8)下列SQL语句中，用于修改表结构的是A) ALTERB) CREATEC)UPDATED)INSERT正确答案: A(9)数据库、数据库系统和数据库管理系统之间的关系是A)数据库包括数据库系统和数据库管理系统B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统D)3者没有明显的包含关系正确答案: B(10)关系模型允许定义3类数据约束，下列不属于数据约束的是A)实体完整性约束B)参照完整性约束C)域完整性约束正确答案: C(11) Visual FoxPro 6.0属于A)网状数据库系统B)层次数据库系统C)关系数据库系统D)分布式数据库系统正确答案: C(12)下列关系表达式中，运算结果为逻辑真.T.的是A)"副教授"$"教授"B)3+5#2*4C)"计算机"<>"计算机世界"D)2004/05/01==CTOD("04/01/03")正确答案: C(13)执行下列命令后，显示的结果是()X=50Y=100Z="X+Y"?50+&ZA)50+&ZB)50+X+YC)200D)数据类型不匹配正确答案: C(14)在Visual FoxPro中，数据库文件和数据表文件的扩展名分别是A).DBF和.DCTB).DBC和.DCTC).DBC和.DCXD).DBC和.DBF正确答案: D(15)建立一个表文件，表中包含字段：姓名(C，6)、出生日期(D)和婚否(L)，则该表中每条记录所占的字节宽度为A)15B)16C)17D)18正确答案: B(16)在Visual FoxPro中，可以对字段设置默认值的表是A)自由表B)数据库表C)自由表或数据库表D)都不能设置正确答案: B(17)数据库表的索引类型共有A)1种B)2种C)3种D)4种正确答案: D(18)利用SET RELATION命令可以建立两个表之间的关联，该关联是A)永久性联系B)临时性联系C)任意的联系D)以上说法均不正确正确答案: B(19)要将数据库"考生库"文件及其所包含的数据库表文件放入回收站，下列命令正确的是A)DELETE DATABASE 考生库B)DELETE DATABASE 考生库RECYCLEC)DELETE DATABASE 考生库DELETETABLESD)DELETE DATABASE 考生库DELETETABLES RECYCLE正确答案: D(20)假设表中共有10条记录，执行下列命令后，屏幕所显示的记录号顺序USE ABC.dbfGOTO 6LIST NEXT 5A)1~5B)1~6C)5~10D)6~10正确答案: D(21)惟一索引的"惟一性"是指A)字段值的"惟一"B)表达式的"惟一"C)索引项的"惟一"D)列属性的"惟一"正确答案: C(22)下列关于运行查询的方法中，不正确的一项是A)在项目管理器"数据"选项卡中展开"查询"选项，选择要运行的查询，单击"运行"命令按钮B)单击"查询"菜单中的"运行查询"命令C)利用快捷键CTRL+D运行查询D)在命令窗口输入命令DO <查询文件名.qpr>正确答案: C(23)以下关于视图的描述中，正确的是A)视图结构可以使用MODIFY STRUCTURE命令来修改B)视图不能同数据库表进行联接操作C)视图不能进行更新操作D)视图是从一个或多个数据库表中导出的虚拟表正确答案: D(24)在某个程序模块中使用命令PRIVATE XI定义一个内存变量，则变量XIA)可以在该程序的所有模块中使用B)只能在定义该变量的模块中使用C)只能在定义该变量的模块及其上层模块中使用D)只能在定义该变量的模块及其下属模块中使用正确答案: D(25)执行下列程序：CLEARSET TALK OFFSTORE 1 TO i,a,bDO WHILE i<=3DO PROG1??"P("+STR(i,1)+")="+STR(a,2)+","i=i+1ENDDO??"b="+STR(b,2)RETURNPROCEDURE PROG1a=a*2b=b+aSET TALK ONRETURN程序的运行结果为A)P(1)=2，P(2)=3，P(3)=4，b=15B)P(1)=2，P(2)=4，P(3)=6，b=8C)P(1)=2，P(2)=4，P(3)=6，b=18D)P(1)=2，P(2)=4，P(3)=8，b=15正确答案: D(26)在运行表单时，下列有关表单事件引发次序的叙述正确的是A)Activate -> Init -> LoadB)Load -> Activate -> InitC)Activate -> Load -> InitD)Load -> Init -> Activate正确答案: D(27)如果文本框的SelStart属性值为-1，表示的含义为A)光标定位在文本框的第一个字符位置上B)从当前光标处向前选定一个字符C)从当前光标处向后选定一个字符D)错误属性值，该属性值不能为负数正确答案: D(28)执行SET SYSMENU TO命令后A)将当前菜单设置为默认菜单B)将屏蔽系统菜单，使菜单不可用C)将系统菜单恢复为缺省的配置D)将缺省配置恢复成Visual FoxPro系统菜单的标准配置正确答案: B(29)有报表文件PP1，在报表设计器中修改该报表文件的命令是A)CREATE REPORT PP1B)MODIFY REPORT PP1C)CREATE PP1D)MODIFY PP1正确答案: B(30)在连编对话框中，下列不能生成的文件类型是A).DLLB).APPC).PRGD).EXE正确答案: C(31)SELECT-SQL语句中，条件短语的关键字是A)FORB)FROMC)WHERED)WITH正确答案: C(32)找出平均分大于95分的学生学号和他们所在的班级A)SELECT 学号，班级FROM 成绩;WHERE 平均分>95B)SELECT 学号，班级FROM 班级;WHERE (平均分>95) AND (成绩.学号=班级.学号)C)SELECT 学号，班级FROM 成绩，班级;WHERE (平均分>95) OR (成绩.学号=班级.学号)D)SELECT 学号，班级FROM 成绩，班级;WHERE (平均分>95) AND (成绩.学号=班级.学号)正确答案: D(33)给出在车间"W1"或"W2"工作，并且工资大于3000的职工姓名，正确的命令是A)SELECT 姓名FROM 车间WHERE 工资>3000 AND 车间="W1" OR 车间="W2"B)SELECT 姓名FROM 车间WHERE 工资>3000 AND (车间="W1" OR 车间="W2")C)SELECT 姓名FROM 车间;WHERE 工资>3000 OR 车间="W1" OR 车间="W2"D)SELECT 姓名FROM 车间;WHERE 工资>3000 AND (车间="W1" OR 车间="W2")正确答案: D(34)在当前目录下有数据表文件student.dbf，执行如下SQL语句后SELECT * FORM student INTO DBF student ORDER BY 学号/DA)生成一个按"学号"升序的表文件，将原来的student.dbf文件覆盖B)生成一个按"学号"降序的表文件，将原来的student.dbf文件覆盖C)不会生成新的排序文件，保持原数据表内容不变D)系统提示出错信息正确答案: D(35)有如下SQL语句：SELECT * FROM 仓库WHERE 仓库号="H1";UNION;SELECT * FROM 仓库WHERE 仓库号="H2"该语句的功能是A) 查询在H1或者H2仓库中的职工信息B) 查询仓库号H1或者H2的仓库信息C) 查询即在仓库号H1，又在仓库号H2工作的职工信息D) 语句错误，不能执行正确答案: B二、填空题(1)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
2012年计算机软考软件设计师经典真题及答案
2012年计算机软考软件设计师经典真题及答案1.通常在软件的( )活动中无需用户参与。
A. 需求分析B. 维护C. 编码D. 测试参考答案：C2.( )详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。
A. 概要设计说明书B. 详细设计说明书计C. 用户手册D. 用户需求说明书参考答案：C3.下述任务中，不属于软件工程需求分析阶段的是( )。
A.分析软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台参考答案：D4.在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是( )。
A. 系统开发合同B. 系统设计说明书C. 系统开发计划D. 系统测试报告参考答案：B5.系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成( )，交给系统开发人员。
A. 系统开发合同B. 系统设计说明书C. 测试计划D. 系统测试报告参考答案：D6.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。
其中( )模型适用于需求明确或很少变更的项目，( )模型主要用来描述面向对象的软件开发过程。
A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型参考答案：A、D7.在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用( )。
A.原型法瀑布模型 C.V-模型 D.螺旋模型参考答案：A8.采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。
以下关于产生这些文档的描述中，正确的是( )。
A.外部设计评审报告在概要设计阶段产生。
B.集成测评计划在程序设计阶段产生。
C.系统计划和需求说明在详细设计阶段产生。
D.在进行编码的同时，独立的设计单元测试计划参考答案：D9.( )是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
A.结构化开发方法B.Jackson系统开发方法C.Booch方法D.UML(统一建模语言)参考答案：A10.软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是( )。
2012年下半年 软件设计师 考试试题答案解析
Ni 在CPU中，(1)不仅要保证指令的正确执行，还要能够处理异常事件。
(1)A.运算器 B.控制器 C.寄存器组 D.内部总线【答案】B【解析】本题考查计算机系统硬件方面的基础知识。
计算机中的CPU是硬件系统的核心，用于数据的加工处理，能完成各种算术、逻辑运算及控制功能。
其中，控制器的作用是控制整个计算机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和执行指令。
循环冗余校验码（CRC)利用生成多项式进行编码。
设数据位为k位，校验位为r位，则CRC码的格式为（2)。
(2)A.k个数据位之后跟r个校验位 B.r个校验位之后跟k个数据位C.r个校验位随机加入k个数据位中D.r个校验位等间隔地加入k个数据位中【答案】A【解析】本题考査数据校验基础知识。
计算机系统运行时，各个部件之间要进行数据交换，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性；二是提高代码的校验能力，包括查错和纠错。
常用的三种校验码：奇偶校验码（Parity Codes)、海明码（Hamming Code)和循环冗余校验（Cyclic Redundancy Check，CRC)码。
循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。
它利用生成多项式为k 个数据位产生r个校验位来进行编码，其编码长度为k+r。
CRC的代码格式为：以下关于数的定点表示和浮点表示的叙述中，不正确的是（3)。
（3）A.定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种B.定点表示法中，小数点需要占用一个存储位C.浮点表示法用阶码和尾数来表示数，称为浮点数D.在总位数相同的情况下，浮点表示法可以表示更大的数【答案】B【解析】本题考查数据表示基础知识。
各种数据在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的符号用0、1表示，小数点则隐含表示而不占位置。
机器数对应的实际数值称为数的真值。
为了便于运算，带符号的机器数可采用原码、反码、补码和移码等不同的编码方法。
2012年计算机统考真题及答案解析(套题版)
王道论坛（）原创并友情分享！~
R1 P0 P1 P2 P3 P4 A. P0, P2, P4, P1, P3 C. P2, P1, P0, P3, P4 正确的是 。 3 4 4 2 3
R2 2 0 0 0 1
R3 3 3 5 4 4
R1 5 5 4 4 4
R2 5 3 0 2 2
18 ．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33 个微命令，构成 5 个互斥类，分别包含 7 、 3 、 12 、 5 和 6 个微命令，则操作控制字段至少有 A. 5 位 B. 6 位 C. 15 位 D. 33 位
19 ．某同步总线的时钟频率为 100MHz，宽度为 32 位，地址 /数据线复用，每传输一个地址或数据 占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输 128 位数据 所需要的时间至少是 A. 20ns 。 B. 40ns C. 50ns 。 D.80ns
R3 10 6 11 5 4
B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P0
28 ．若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中， Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ．请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ． read 系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ 顺序如下： P1 ：计算 60ms， I/O 80ms ，计算 20ms P2 ：计算 120ms， I/O 40ms ，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 A． 240ms 是 。 A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度 C．在进程处于临界区时不能进行处理机调度 D．在系统调用完成并返中，正确的是 。 A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程中的各个线程拥有各自不同的地址空间 32 ．下列选项中，不能改善磁盘设备 I/O 性能的是 A．重排 I/O 请求次序 C．预读和滞后写 A． PPP A．机械特性 B． IP B．功能特性 。 B．在一个磁盘上设置多个分区 D．优化文件物理块的分布 。 D． TCP 。 D．电气特性 C． UDP C．过程特性 。 B．无连接可靠服务 D．有连接可靠服务 B． 260ms C． 340ms 。 D． 360ms B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 29 ．一个多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚 5ms 到达，它们的计算和 I/O 操作
软件基础知识试题及答案
软件基础知识试题及答案一、单项选择题（每题2分，共10题）1. 在计算机系统中，软件通常被分为哪两大类？A. 系统软件和应用软件B. 硬件软件和网络软件C. 应用软件和网络软件D. 系统软件和硬件软件答案：A2. 以下哪个选项是操作系统的典型功能？A. 文件管理B. 网络通信C. 数据加密D. 所有选项答案：D3. 计算机程序设计语言的发展经历了哪些阶段？A. 机器语言、汇编语言、高级语言B. 汇编语言、高级语言、机器语言C. 高级语言、机器语言、汇编语言D. 机器语言、高级语言、汇编语言答案：A4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据加密D. 数据控制答案：C5. 下列哪个不是网络协议的功能？A. 传输控制B. 路由选择C. 数据加密D. 错误检测答案：C6. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 编写代码B. 设计数据库C. 确定软件需求D. 测试软件答案：C7. 以下哪个不是软件工程的原则？A. 抽象B. 模块化C. 迭代D. 随机性答案：D8. 面向对象编程（OOP）的主要特点不包括以下哪一项？A. 封装B. 继承C. 多态D. 过程性答案：D9. 软件测试的主要目的是什么？A. 修复所有已知错误B. 验证软件功能C. 评估软件性能D. 所有选项答案：D10. 敏捷软件开发方法的核心理念是什么？A. 严格的计划和控制B. 快速响应变化C. 遵循固定开发周期D. 重视文档编写答案：B二、多项选择题（每题3分，共5题）1. 以下哪些属于计算机软件的组成部分？A. 程序B. 数据C. 文档D. 硬件答案：A、B、C2. 软件危机主要表现在哪些方面？A. 软件开发成本高B. 软件项目延期C. 软件质量难以保证D. 软件维护困难答案：A、B、C、D3. 以下哪些是软件设计阶段的主要活动？A. 需求分析B. 架构设计C. 详细设计D. 编码实现答案：B、C4. 软件维护的类型包括哪些？A. 纠错性维护B. 适应性维护C. 完善性维护D. 预防性维护答案：A、B、C、D5. 以下哪些是软件测试的常见方法？A. 黑盒测试B. 白盒测试C. 灰盒测试D. 性能测试答案：A、B、C、D三、判断题（每题1分，共5题）1. 软件是计算机系统中的非硬件部分。
2012年上半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2012年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2012 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●Word 2003中的水平标尺如下图所示，图中①和②分别表示（1）：图中③和④分别表示（2）。
(1)A.首行缩进和左缩进 B.悬挂缩进和左缩进C.首行缩进和右缩进D.悬挂缩进和右缩进(2)A.首行缩进和左缩进 B.悬挂缩进和左缩进C.首行缩进和右缩进D.悬挂缩进和右缩进●在Excel中，设A1单元格的值为23, A2单元格的值为36,若在A3单元格中输入A1-A2,则A3单元格中的内容为（3)；若在A3单元格输入公式“=TEXT(A2, "Y0.00")”，则A3单元格的值为（4)。
（3）A.-13 B.13 C.######D.A1-A2（4) A.¥36 B.Y36.00 C.36.00D.#VALUE●/index.html中的http表示（5）。
2012年下半年软件水平考试(初级)信息处理技术员上午(基础知识
2012年下半年软件水平考试（初级）信息处理技术员上午（基础知识）真题试卷(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．信息的特性不包括( )。
A．取之不尽，用之不竭B．可废物利用，变废为宝C．可转换成多种形式D．可按需要加工正确答案：B解析：本题考查信息的基本概念。
信息是无限的，取之不尽，取出后原有信息仍在，用之不竭，越用越有意义。
信息可以转换成多种媒体形式，可以按不同的需要加工成各种有用的信息。
垃圾信息没有用，战争中故意向敌人发布垃圾信息，不能算废物利用。
2．以下关于信息特性的叙述中，不正确的是( )。
A．信息具有客观性，反映了客观事物的运动状态和方式B．信息具有可传输性，可采用多种方式进行传递C．信息具有时效性，信息的价值必然随时间的推移而降低D．信息具有层次性，可分战略信息、战术信息和操作信息多个层次正确答案：C解析：本题考查信息的基本概念。
信息反映了客观事物的运动状态和方式，因此具有客观性。
信息可用多种方式进行传递，具有可传输性。
信息具有时效性，同一信息在不同的时间段内可以具有不同的价值，但不一定随时间的推移而降低，有些信息的价值在很长时间后才被人们认识。
信息具有层次性，可分战略信息(宏观信息)、战术信息(中观信息)和操作信息(微观信息)多个层次。
3．以下关于信息和数据的叙述中，不正确的是( )。
A．从数据中常可抽出信息B．客观事物中都蕴涵着信息C．信息是抽象的，数据是具体的D．信息和数据都由数字组成正确答案：D解析：本题考查信息的基本概念。
信息反映了客观事物的运动状态和方式，客观事物中都蕴涵着信息。
数据是信息的物理形式，信息是数据的内容。
因此，信息是抽象的，数据是具体的，从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合，但不能说信息和数据都由数字组成。
2012年下半年 软考初级程序员 答案详解
在文字处理软件Word的编辑状态下，将光标移至文本行首左侧空白处呈（箭头）形状时，若双击鼠标左键，则可以选中(1）：要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住（2）键，拖曳鼠标至目标处。
（1）A.单词 B.一行 C.段落 D.全文（2）A.Ctrl B.Shift C.Alt D.Ins【答案】C A【解析】(1)在Word 2003的编辑状态下，将光标移至文本行首左侧空白处呈&形状时，若单击鼠标左键，则可以选中一行；若双击鼠标左键，则可以选中一段落；若三击鼠标左键，则可以选中全文。
(2)要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住Ctrl键，拖曳鼠标至目标处。
在电子表格软件Excel中，假设A1单元格的值为15,若在A2单元格输入“=AND(15<A1，A1<100)”，则A2单元格显示的值为（3）；若在A2单元格输入“=IF(AND(15<A1，A1<100)”，“数据输入正确”）”，“数据输入错误”则A2单元格显示的值为（4）。
(3)A.TRUE B.=AND(15<A1,A1<100) C.FALSE D.AND(15<A1,A1<100)(4)A.TRUE B.FALSE C.数据输入正确 D.数据输入错误【答案】C D【解析】本题考查Excel基础知识方面的知识。
(3)公式“15<A1<100”成立时，其值为TRUE,否则为FALSE。
而A1单元格的值为15，故A2单元格显示的值FALSE。
(4)因为函数IF(条件，值1，值2)的功能是当满足条件时，则结果返回值1;否则，返回值2。
本题不满足条件，故应当返回“数据输入错误”。
采用IE浏览器访问工业与信息化部教育与考试中心网主页时，正确的地址格式是(5)。
(5)A.Web:// B.http:\C.Web:\www. D.http://www. 【答案】D【解析】统一资源地址（URL)是用来在Internet上唯一确定位置的地址。
计算机基础知识试题及答案(全)..(K12教育文档)
计算机基础知识试题及答案(全)..(word版可编辑修改)计算机基础知识试题及答案(全)..(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（计算机基础知识试题及答案(全)..(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为计算机基础知识试题及答案(全)..(word版可编辑修改)的全部内容。
计算机基础知识试题及答案(全)..(word版可编辑修改)《大学计算机》基础知识试题及答案一、单选题：评卷人得分（说明：将认为正确答案的字母填写在每小题后面的括号内）1. 世界上第一台通用电子数字计算机诞生于( A ）。
A．美国 B．英国 C．德国 D．日本2. 世界上第一台通用电子数字计算机诞生于（ B )。
A．1953年 B．1946年 C．1964年 D．1956年3. 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。
A.ENIAC B。
EDVAC C。
EDSAC D.MARK-II4. 一个完整的微型计算机系统应包括( C ）.A.计算机及外部设备B.主机箱、键盘、显示器和打印机C.硬件系统和软件系统 D。
系统软件和系统硬件5. 计算机的中央处理器CPU包括运算器和（ C ）两部分。
A．存储器 B．寄存器 C．控制器 D．译码器6. 下列设备中，（ D ）不是微型计算机的输出设备.A．打印机 B．显示器 C．绘图仪D．扫描仪7. 下列各项中，不属于多媒体硬件的是（D )。
A。
光盘驱动器 B.视频卡C。
音频卡 D.加密卡8. 计算机中对数据进行加工与处理的部件，通常称为( A ）。
2012年下半年软件水平考试(初级)程序员上午(基础知识)真题试
2012年下半年软件水平考试（初级）程序员上午（基础知识）真题试卷(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．采用IE浏览器访问工业与信息化部—教育与考试中心网主页时，正确的地址格式是_____________。
A．Web：／／www．ceiaec．orgB．http：＼www．ceiaec．orgC．Web：＼www．ceiaec．orgD．http：／／www．ceiaec．org正确答案：D解析：页面地址URL由3部分组成：协议类型、主机名和路径及文件名。
例如，http：／／www．tup．com．cn／为清华大学出版礼的页面地址。
要使用IE浏览器访问工业与信息化部教育与考试中心网主页时，正确的地址格式应为http：／／www．ceiaec．org。
2．CPU的基本功能不包括_____________。
A．指令控制B．操作控制C．数据处理D．数据通信正确答案：D解析：CPU包括运算器、控制器、寄存器三大部分，一般被集成在一个大规模集成芯片上，是计算机的核心部件，具有计算、控制、数据传送、指令译码及执行等重要功能，它直接决定了汁算机的主要性能。
3．计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和_____________组成。
A．地址译码电路B．地址和数据总线C．微操作形成部件D．指令译码器正确答案：A解析：主存储器一般由地址寄存器(MAR)、数据寄存器(MDR)、存储体、控制线路和地址译码电路等部分组成，如下图所示。
4．硬磁盘的主要技术指标不包括_____________。
A．平均寻道时间B．旋转等待时间C．存取周期D．数据传输率正确答案：C解析：磁盘存储器是外存中最常用的存储介质，存取速度较快且具有较大的存储容量，分为软盘和硬盘存储器。
2012计算机试卷及答案
江苏省2012年普通高校对口单招文化统考计算机应用专业综合理论试卷本试卷分第Ⅰ卷(客观题)和第Ⅱ卷(主观题)两部分。
第Ⅰ卷1页至4页，第Ⅱ卷5页至14页。
，卷满分300分。
考试时间150分钟。
第Ⅰ卷(共90分)注意事项：1．答第Ⅰ卷前，考生务必按规定要求填涂答题卡上的姓名、考试证号等项目。
2．用2B铅笔把答题卡上相应题号中正确答案的标号涂黑。
答案不涂写在答题卡上无效。
一、单项选择题(本大题共30小题，每小题2分，共60分。
在下列每小题中。
选出一个正确答案，将答题卡上相应题号中正确答案的字母标号涂黑)1．采用大规模、超大规模集成电路制造的计算机属于________计算机。
()A．第一代B．第二代C．第三代D．第四代2.8位补码表示的定点整数范围是()A．－128～＋128 B．－128～＋127 C．－127～＋128 D．－127～＋1273.CPU中________用于存放下一条将要执行的指令地址。
()A．程序计数器B．累加寄存器C．地址寄存器D．指令寄存器4.下列不同进制数中，最大的数是()A．1011l001B B．257Q C．97D D．BFH5.指令”ADD AX.，1234H”属于________寻址方式。
()A．立即数B．直接C．间接D．寄存器6.中断请求信号是中断源向________发出的。
()A．主存B．Cache C．CPIJ D．外部设备7.LOOP指令属于________类指令。
()A．数据传送B．数据处理C．程序控制D．处理机控制8.系统总线中控制总线的功能是()A．提供数据信号B．提供主存、I/O接口设备的控制信号和响应信号C．提供时序信号D．提供主存、I/O接口设备的响应信号9.DMA方式是以为________单位进行数据传送的。
()A．位B．字节C．字D．数据块10．硬盘参数Ultra DMA 100中的100表示硬盘()A．最大内部数据传输率100MB/s B．最大内部数据传输率100Mb/sC．最大外部数据传输率100MB/s D．最大外部数据传输率100Mb/s11.决定主板性能的主要部件是()A．CPU插槽B．内存插槽C芯片组 D. BIOS12.开机后系统提示”CMOS Battery State Low”表示()A．CMOS参数丢失B．CMOS供电不足C．CMOS设置错误D．无CMOS13.同时支持数字与模拟信号输出的显卡接口是()A．VGA B．DVI－D C．DVI－I D．HDMI14.能够打印多联发票的是________打印机。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中南大学考试试卷
2012 -- 2013 学年上学期时间110分钟
计算机软件技术基础课程32 学时2 学分考试形式：开卷
专业年级：自动化、电气、测控10总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上，答题时请在答题纸上表明题号
一、填空题（每空1分，共20分，）
1．在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用
和两种方法来分析算法的工作量。
2. 在一个长度为n的顺序存储的线性表中，向第i个元素（1<i<n+1）位置插入一个新元素时，
需要从后向前依次后移个元素。
3. 在一个单向链表中，若要在P所指向的结点之后插入一个新结点，则需要相应修改原链表
的个指针域的值。
4. 操作系统的功能是进行处理机管理、管理、管理、设备管理和文件管理。
5. 在链式存储方式中，每个结点由两部分组成：和。
6. 二叉树每一个结点最多有棵子树，非空二叉树只有个根结点。
7. 一个进程的活动情况至少可以划分为3种基本状态：、和。
8. 在关系模型中，把数据看成一个二维表，表中的每一列称为，相当于记录中
的一个数据项；每一行称为，相当于记录值。
9. 软件定义期包括3个阶段：、和。
10.系统设计的质量主要反映在模块的独立性上。
按照模块之间耦合程度从强到弱的顺序，可
以将模块的耦合分为5级，其中最强的耦合是，最弱的耦合是。
二、问答题（每题8分，共40分）
1．如何提高Hash表的查找效率？简要说明线性Hash表、随机Hash表和溢出Hash表的适用对象及其优缺点？
2．分时系统与实时系统的主要区别是什么？
3．什么是数据字典？数据字典和数据流图的关系是什么？数据字典包括哪些内容？
4．什么是地址重定位？为什么要对程序进行重定位？
5．关系模型和格式化模型比较有哪些主要优点？
三、应用题（第1题10分，第2、3题各15分，共40分）
1.将关键字元素序列（09,12,04,16,19,31,20,45,01,11,25,26）依次填入长度为n=12的线性Hash
表中，并指出各个关键字元素在填入过程中的冲突次数。
设Hash码为i=mod(k*0.618, n)。
2.将表达式f(a*(b+c/d),x/y,s-t,w*v)用表达式树表示，再分别转化成二叉树，最后写出其波兰
表达式。
（15分）
3.用冒泡排序对线性表（81,52,57,22,95,04,83,96,42,32,48,78,14,87,67）进行排序，要求按照
步骤给出中间每一步的结果和最后结果。
（15分）
答案页
一、填空题（每空1分，共20分，）
1．平均性态(Average Behavior)、最坏情况复杂性(Worst-Case Complexity)
(1)平均性态(Average Behavior) 所谓平均性态分析，是指用各种特定输入下的基本运算
次数的加权平均值来度量算法的工作量。
设x是所有可能输入中的某个特定输入，P(x)
是x出现的概率(即输入为x的概率)，t(x)是算法在输入为x时所执行的基本运算次数，
则算法的平均性态定义为
(2)最坏情况复杂性(W orst-Case Complexity) 所谓最坏情况分析，是指在规模为n时，算法
所执行的基本运算的最大次数。
它定义为。
显然，W(n)的计算要比A(n)的计算方便得多。
由于w(n)实际上是给出了算法工作量的一个上界，因此，它比A(n)更具有实用价值。
2. n-(i-1)
在顺序表中，结点的物理顺序必须和结点的逻辑顺序保持一致，因此必须将表中位置为n ，n-1，…，i上的结点，依次后移到位置n+1，n，…，i+1上，空出第i个位置，然后在该位置上插入新结点x。
仅当插入位置i=n+1时，才无须移动结点，直接将x插入表的末尾。
3. 1个（即p指针指向的结点的指针域修改指向新结点。
新结点指针域指向P后的
结点）。
4. 存储管理。
进程管理。
5. 指针域。
数据域。
6. 两（2）。
一（1）。
7. 就绪、运行、阻塞
8. 属性。
一元组。
9. 问题定义、可行性研究、需求分析
10. 内容耦合、数据耦合
（1）数据耦合（2）控制耦合（3）特征耦合（4）公共耦合（5）内容耦合；
二、问答题（每题8分，共40分）
1．（1）简化Hash函数，降低函数运行耗时。
优化Hash函数，降低映射冲突（二次冲突）。
良好冲突解决方案，
（2）线性Hash表
优点是简单。
缺点是a 、“堆聚”现象：填入过程发生冲突时，首先考虑的是下一项，因此当冲突较多时，在线性Hash表中就产生“堆聚”。
b、二次冲突：在线性Hash表的填入过程中，处理冲突时会产生二次冲突。
c、装填因子影响查找效率。
平均查找次数为：（2-α）/(2-2α)。
适用小型表。
（3）随机Hash表：
发生冲突时，表项序号改变不是采用加1取模的方法，而是用某种伪随机数来改变
优点是简单、且冲突减少。
缺点：计算耗时增多、冲突仍较多。
适宜中小表。
（4）溢出Hash表：
将冲突的元素安排在另外的空间，而不占用Hash表本身的空间，就不会产生冲突。
优点是简单、且冲突减少。
缺点：需要额外的溢出空间。
适宜大型表。
2 分时系统按相等的时间片调度进程轮流运行，通用性强，交互性强，及时响应性要求一
般（通常数量级为秒）；有调度程序自动计算进程的优先级，而非用户控制优先级。
不能实时响应外部异常事件。
适于科学计算、信息查询等。
实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。
与分时系统相比，实时系统要求有更高的可靠性和更严格的及时性。
限定时间完成监控功能和响应外部异常。
适于：过程控制、数据采集、通信、多媒体信息处理等。
3．所谓数据字典，是数据流程图的基础上，进一步定义和描述所有数据的工具，包括对一切动态数据（数据流）和静态数据（数据存储）的数据结构和相互关系的说明，是数据分析和数据管理的重要工具，是系统设计阶段进行数据库（文件）设计的参考依据。
数据字典（Data dictionary）是一种用户可以访问的记录数据库和应用程序源数据的目录。
数据字典的作用是给数据流图上每个成分加以定义和说明。
换句话说，数据流图上所有的
成分的定义和解释的文字集合就是数据字典，数据流图是描述各个子块之间如何进行数据传递：数据字典相当于数据库中的对照表。
数据字典的内容主要是对数据流程图中的数据项、数据结构、数据流、处理逻辑、数据存储和外部实体等六个方面进行具体的定义。
数据流程图配以数据字典，就可以从图形和文字两个方面对系统的逻辑模型进行完整的描述
4．地址重定位就是把程序中相对地址变换为绝对地址。
有静态重定位和动态重定位两种重定位技术。
便于编程、便于多道程序装入内存运行、便于模块化、程序不连续的存放（段页式管理）、数据和查询分开。
5．关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点：数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系、以及有坚实的理论基础。
三、应用题（第1题10分，第2、3题各15分，共40分）
1.将关键字元素序列（09,12,04,16,19,31,20,45,01,11,25,26）依次填入长度为n=12的线性Hash
表中，并指出各个关键字元素在填入过程中的冲突次数。
设Hash码为i=mod(k*0.618, n)。
2.将表达式f(a*(b+c/d),x/y,s-t,w*v)用表达式树表示，再分别转化成二叉树，最后写出其波兰
表达式。
（15分）
3.用冒泡排序对线性表（81,52,57,22,95,04,83,96,42,32,48,78,14,87,67）进行排序，要求按照
步骤给出中间每一步的结果和最后结果。
（15分）。