姓名 :_________________编号 :_________________地区 :_________________省市 :_________________ 密封线 密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置 3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚 4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效参考答案和详细解析均在试卷末尾)一、选择题1、在面向对象方法中， （）机制是对现实世界中遗传现象的模拟 A.封装 B.继承 C.多态 D.抽象接口 2、C 语言具有的“（ ）”特性使其适用于系统级应用开发 A.可直接对位、字节和地址进行运算 B.目标代码短，可移植性好 C.采用宏定义和条件编译 D.运算符丰富，关键字数量少 3、对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（ ） A.可能是2～n中的任何一个 B.一定是2 C.一定是n－1 D.一定是n 4、若计算机字长为8，则采用原码表示的整数范围为-127～127，其中，（ ）占用了两个编码。
A.-127 B.127 C.-1 D.0 5、个人计算机(PC.是属于( )类计算机 A.型计算机 B.微型计算机 C.小型机 D.超级计算机 6、某图G的邻接表如下所示以下关于图G的叙述中，正确的是( ) A.G 是强连通图 B.G 是有 7 条弧的有向图 C.G 是完全图 D.G 是有 7条边的无向图 7、某主机的IP地址为200.15.13.12/22，其子网掩码是（ ） A.255.255.248.0 B.255.255.240.0 C.255.255.252.0 D.255.255.255.0 8、对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键a. 学生关系的主键是（ ），外键是（ ）b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：SELECT Sname，Sage FROM studentsWHERE Sage ＜ ALL(SELECT Sage FROM students WHERE （ ） )AND（ ） ; A.SD='MS' B.SD＜>'MS' C.'SD'=MS D.'SD'＜>MS 9、（ ）is the process of arranging a group of data elements into some desired order. A.File B.Record C.Sorting D.Database 10、以下文件格式中，（ ）属于声音文件格式。
A.XLS B.AVI C.WAV D.GIF 11、（）是正确的叙述 A.解释方式比编译方式更适用于规模较大的程序 B.解释方式下生成的目标代码长，编译方式下生成的目标代码短 C.解释方式下不生成源程序的目标代码 D.解释方式只能用于批处理 12、在某高校教学管理系统中，有院系关系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 13、已知函数f132、f232的定义如下图所示设调用函数f1时传递给形参x的值是1，若函数调用f2(a)采用引用调用(call by reference)的方式传递信息，则函数f1的返回值为( )；若函数调用f2(a)以值调用(call by value)的方式传递信息，则函数f1的返回值为(请作答此空)。
A.-5 B.6 C.12 D.15 14、在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树 15、在Windows系统中，当用户选择"config.xml"文件并执行"剪切"命令后，被"剪切"的"config.xml"文件放在( )中 A.回收站 B.剪贴板 C.硬盘 D.USB盘 16、采用IE浏览器访问清华大学校园网主页时，正确的地址格式为（ ） A.Smtp:// B. C.Smtp:\\ D.http\\ 17、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由（ ）支持多态分为多种，（ ）多态是指同一个名字在不同上下文中可代表不同的含义 A.参数 B.包含 C.过载 D.强制 18、函数main()、test()的定义如下所示，调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，main函数中"print(x,y)”执行后，输出结果为（ ） A.1，5 B.3，5 C.7，5 D.7，10 19、集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是（ ）。
A.集线器没有自动寻址能力 B.连接在集线器上的 故障设备不会影响其他结点通信 C.集线器可以隔离广播风暴 D.连接在集线器上的所有结点构成一个冲突域 20、在单入口单出口的do…while循环结构（ ） A.循环体的执行次数等于循环条件的判断次数 B.循环体的执行次数多于循环条件的判断次数 C.循环体的执行次数少于循环条件的判断次数 D.循环体的执行次数与循环条件的判断次数无关 21、为保证安全性，HTTPS采用（ ）协议对报文进行封装 A.SSH B.SSL C.SHA-1 D.SET 22、设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m>n，则将这两个序列合并为一个长度为m+n的递增序列时，当（ ）时，归并过程中元素的比较次数最少 A.an >bm B.an ＜b1 C.a1>b1 D.a1＜bm 23、对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） A.数据元素之间的关系需要占用存储空间，导致存储密度不高 B.表中节点必须占用地址连续的存储单元，存储密度不高 C.插入新元素时需要遍历整个链表，运算的时间效率不高 D.删除元素时需要遍历整个链表，运算的时间效率不高 24、以下关于用户界面设计时颜色搭配的注意事项中，不正确的是（ ）。
A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过4～5种 B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色 C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行 D.相邻区域尽量使用相近颜色，以避免色彩跳跃 25、通常，用于大量数据处理为主的计算机对（ ）要求较高 A.主机的运算速度、显示器的分辨率和I/O设备的速度 B.显示器的分辨率、外存储器的读写速度和I/O设备的速度 C.显示器的分辨率、内存的存取速度和外存储器的读写速度 D.主机的内存容量、内存的存取速度和外存储器的读写速度 26、在Windows系统中，当鼠标指针呈现（）形状时表示处于等待状态 A.见图A B.见图B C.见图C D.见图D 27、某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（请作答此空）K字节若采用16K×4bit的SRAM芯片，构成该内存区域共需（ ）片 A.5 B.10 C.20 D.32 28、在以下情形中，( ) 适合于采用队列数据结构 A.监视一个火车票售票窗口等待服务的客户 B.描述一个组织中的管理机构 C.统计一个商场中的顾客数 D.监视进入某住宅楼的访客 29、在下列程序设计语言中，被称为函数式程序语言的是( )，而(请作答此空)可称为通用的脚本语言。
A.Visual Basic B.Python C.Java D.C# 30、某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8），则队列中的元素数目为 （） （MOD表示整除取余运算） A.rear – front B.front – rear C.(rear –front + M) MOD M D.(front – rear + M) MOD M 31、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S（学号，姓名，性别，家庭住址，）；T（教师号，姓名，性别，部门，工资）；C（课程号，课程名）假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授那么，学生“选课”和教师“讲授”课程的联系类型分别为（ ）；“选课”联系（ ）查询“软件教研室”教师的平均工资、最高与最低工资之间差值的SQL话句如下：SELECT AVG(工资) AS 平均工资, （ ）FROM TWHERE部门='软件教研室'; A.MAX(工资)-MIN(工资)AS差值 B.差值AS MAX(工资)-MIN(工资) C.MAX(工资)-MIN(工资)IN差值 D.差值IN MAX(工资)-MIN(工资) 32、算术表达式 a+b-c*d 的后缀式是（ ） (一、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A.a b + C d * - B.a b c +- d* C.abcd+-* D.ab+c-d* 33、详细设计是软件总体设计后的工作在下列可选内容中，（ ）不属于详细设计内容 A.算法设计 B.模块设计 C.屏幕设计 D.功能设计 34、继承是父类和子类之间共享数据和方法的机制，类的继承支持多态的实现以下关 于类继承的说法中，不正确的是（ ）在多态的几种不同的形式中，（ ）多态 是指同一个名字在。