姓名 :_编号 :_地区 :_省市 :_密封线密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。 3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。 4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题1、在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的（），在该数据上执行的功能操作称为对象的（）；一个对象通过发送（）来请求另一个对象哪个为其服务。通常把一个类和这个类的所有对象称为“类及对象”或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是（）。 A.调用语句 B.消息 C.命令 D.函数 2、某有限自动机的状态图如下图所示，其特点是（ ）。 A.仅识别以0开始以1结尾的0、1串 B.仅识别含有3个0的0、1串 C.仅识别含有偶数个1的0、1串 D.仅识别以0开始以1结尾且0与1交错出现的0、1串 3、某企业研发信息系统的过程中，（ ）不属于数据库管理员(DBA)的职责。 A.决定数据库中的信息内容和结构 B.决定数据库的存储结构和存取策略 C.进行信息系统程序的设计与编写 D.定义数据的安全性要求和完整性约束条件 4、在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。 A.1：1 B.1：n C.n：1 D.n：m 5、在计算机系统中常用的输入输出方式有无条件传送、中断、程序查询和DMA等，采用( )方式，数据在传输过程中不需要CPU参与工作。 A.中断 B.DMA C.程序查询 D.无条件传送 6、A（）computer is a personal computer whose hardware is capable of using any or all of the following media in a program : audio，text，graphics，video and animation. A.database B.multimedia C.network D.mainframes 7、总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的（ ）；若计算机的地址总线的宽度为32位，则最多允许直接访问（ ）的物理空间。 A.Cache B.主储存器 C.U盘 D.磁盘 8、在设计白盒测试用例时，（ ）是最弱的覆盖准则，下图至少需要（ ）个测试用例才可以进行路径覆盖。 A.路径覆盖 B.条件覆盖 C.判定覆盖 D.语句覆盖 9、关系型数据库设计的步骤不包括（） A.需求分析 B.概要设计 C.系统设计 D.数据库物理设计 10、若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。 A.关键码10和90位于同一个链中 B.关键码61和82位于同一个链中 C.关键码61和39位于同一个链中 D.关键码47、55和39位于同一个链中 11、A ( ) application is made up of distinct components running in separate runtime environments, usually on different platforms connected through a network. A.database B.analog C.high-level D.distributeD 12、注册商标所有人是指( )。 A.商标使用人 B.商标设计人 C.商标权人 D.商标制作人 13、若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( ) A.321 B.213 C.231 D.123 14、线性表采用单链表存储结构时，访问表中元素的方式为（ ）。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取 15、在软件正式运行后，一般来说， （ ）错误导致的维护代价最高。 A.需求 B.概要设计 C.详细设计 D.编码 16、结构化分析方法采用数据流图（DFD）对系统的（ ）进行建模。 A.控制流程 B.数据结构 C.加工逻辑 D.功能 17、Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modem systems is such, and the demand for short schedules so great, that it is no longer （ ）for one person to do most engineering jobs. Systems development is a team （请作答此空）, and the effectiveness of the team largely determines the（ ）of the engineering.Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, all the members work toward（ ）. However, on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.A team is （ ）just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious. A.activity B.job C.process D.application 18、对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（ ）。 A.A B.B C.C D.D 19、MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是 ( ) 。 A.MIDI是一种使用符号表示的、由计算机合成的音乐 B.MP3是一种经过压缩编码的波形声音 C.同一首乐曲的MP3文件比MIDI文件的数据量少 D.MIDI和MP3都可以使用Windows的媒体播放器进行播放 20、在面向对象方法中，继承用于( )。通过继承关系创建的子类(请作答此空)。 A.只有父类具有的属性 B.只有父类具有的操作 C.只能有父类所不具有的新操作 D.可以有父类的属性和方法之外的新属性和新方法 21、创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。 A.组合(Composite) B.构建器(Builder) C.桥接(Bridge) D.策略（Strategy） 22、某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37） A.A,I.K B.F,I C.F,G D.I,G 23、设数组a0.n-1,0.m-1(n1，m1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素ai,j(0in，0jm)的存储位置相对于数组空间首地址的偏移量为（35）。 A.(j*m+i)*4 B.(i*m+j)*4 C.(j*n+i)*4 D.(i*n+j)*4 24、直接程序控制（无条件传送/程序查询方式）： 无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时向CPU提供需要输入的数据。 A.0.990 B.0.992 C.0.996 D.0.998 25、设有一个关系EMP （职工号，姓名，部门名，工种，工资）， 若需查询不同部门中担任 “钳工”的职工的平均工资，则相应的SELECT 语句为：SELECT 部门名，AVG(工资) AS 平均工资FROM EMPGROUP BY （）HAVING （）将职工号为“23115”、姓名为“李军”、部门名为“硬件测试部”的元组插入EMP 关系中的SQL语句为：Insert （） A.职工号 B.姓名 C.部门名 D.工种 26、以下那个函数可以帮助我们计算平方根： A.abs B.exp C.sqrt D.ceil 27、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S(学号，姓名，性别，家庭住址，电话)；T(教师号，姓名，性别，部门，工资)；C