赛迪网校2004年11月软考模拟试题
（程序员上午试题）
为了帮助学员检测自己的学习及复习情况，赛迪网校特意请软考界权威辅导教师为学员出仿真模拟试题若干套，供大家检验自测自己的学习情况。考生欲参考更多模拟试题及练习题请登录赛迪网校。
●在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （1）。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 （2） 自行决定。这样，同一消息就可以调用不同的 （3）。
（1）A.引用 B. 多态 C. 抽象 D.类
（2）A.程序员 B.抽象 C. 发送对象 D.接收对象
（3）A. 方法 B.对象 C. 成员 D.抽象
● 不是链表的优点是_（4） 。
（4） A.用结点来存储数据元素 B.插入、删除操作不需要移动元素
C.所需存储空间比线性表节省 D.无需事先估计存储空间的大小
●数组结构不具备的特点是（5） 。
A. 数据元素数目固定 B. 数据元素具有相同的类型；
B. 数据元素的下标关系具有上下界的约束 D. 插入、删除操作不需要移动元素
●用不带头结点的单链表作为栈的存储结构，判断“栈为空”的条件是_（6） (top为栈顶指针)。
（6）A. top==NULL B.top==-1 C.top==0 D.top->next==NULL
● 以下关于字符串的说法中不正确的是_（7） 。
（7） A.空串不包含任何字符 B. 空格串是由一个或多个空格组成的串
C.空格串和空串的长度都是0 D. 空格串不是空串的特殊形式
● 在具有100个结点的一颗二叉树中，其叶子结点的数目最少可能为_（8） 。
（8）A. 50 B. 99 C. 1 D.49
●程序语言的分类没有统一的标准，这里根据程序设计的方法将程序语言大致分为命令式程序设计语言、（9）_、函数式程序设计语言和逻辑型程序设计语言等范型。
（9）A. 面向对象的程序设计语言 B. 编译型的程序设计语言
C. 解释型的程序设计语言 D. 开放式的程序设计语言
● 在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是_（10）_。
（10） A.数组空间的首地址 B.数组中此元素的元素值
C.数组中元素的个数 D.数组中所有的元素
● 在下面的程序中，若实参a与形参x以引用调用（call by reference）的方式传递信息，则输出结果为_（11）_；若实参a与形参x以值调用（call by value）的方式传递信息，那么输出结果为_（12）_。
Main program Procedure addone(x)
a:=1; a:=x+1;
addone(a); x:=x-2;
addone(a); return;
write(a);
（11）A.1 B.2 C.0 D.-1
（12）A.1 B.2 C.0 D.-1
● 在程序的执行过程中，用_（13）_结构可以实现对二叉树的逐层遍历。
（13）A.队列 B.栈 C.树 D.图
● 已知有二维数组A[0..n-1][0..n-1]，其中当i＋j＝n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m>n。数组T的第一个元素T[0]＝A[1][n-1], T[1]＝A[2][n-2],...,依次类推，那么放入A[i][j]（i＋j＝n）的元素是_（14）__。
（14）A.T[i+j] B.T[i*n+j] C.T[i] D.T[i-1]
●已知递归函数f(n)的功能是打印n，n-1，…1，且n>=1，应采用的代码段是_（15）_。
（15） A.if n>1 then f(n-1); printf(“%d,” n);
B.if n<1 then f(n+1); printf(“%d,” n);
C.printf(“%d,” n); if n>1 then f(n-1);
D.printf(“%d,” n); if n<1 then f(n+1);
● 在下面的流程图中，如果标记为a的运算执行了m次（m>1），那么标记为b的运算执行次数为_（16）_。
（16）A.1 B.m-1 C.m D.m+1
● 数据库管理系统提供给用户的接口是（17），它具有数据定义、数据操作和数据检索功能，可以独立使用，也可以嵌入宿主语言使用。
（17） A.过程化语言 B.数据库语言 C.面向对象语言 D.宿主语言
● 在关系代数中，对一个关系进行投影运算后，新关系的元组个数（18）_原来关系的元组个数。
（18） A.大于 B.小于 C.等于 D.小于等于
● 在关系数据库中，与规范化方法有关的是（19）。
（19） A.系统目录 B.数据依赖 C.索引 D.页式管理
● 设有一个关系Student(学号，姓名，系名)，Course(课程号，课程名，先修课号)，SC（学号，课程号，成绩），要得到形式如：成绩单（学号，姓名，课程名，成绩）的表，正确的关系代数表达式是（20）。查询平均成绩80分以上的学生学号、姓名及平均成绩的SELECT语句应该是：
SELECT 学号，姓名，AVG(成绩) AS 平均成绩
FROM Student，SC
WHERE （21）
GROUP BY 学号
HAVING AVG（成绩）>= 80
（20） A.
B.
C.
D.
（21） A. AVG（成绩）>= 80 B. COUNT（成绩）>= 80
C. Student.学号=SC.学号 D. Course.课程号=SC.课程号
● 若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，若进程发出了一个I/O请求，可能出现_（22）_的状态转换。
（22） A.“就绪”→“运行” B.“运行”→“就绪”
C.“运行”→“等待” D.“就绪”→“等待”
●产生死锁的四个必要条件式互斥、 (23) 、循环等待和不剥夺；一旦系统中出现了死锁，操作系统就应将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两种： (24) 、 (25) ；
（23）A.请求与拒绝 B.请求与保护 C.请求与保持 D.保护与阻塞
（24）A.分步分配法 B.内存剥夺法 C.断点保存法 D.资源剥夺法
（25）A.部分分配法 B.优先级分配法 C.撤销进程法 D.内存剥夺法
● 在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 _（26）_。
（26） A.磁盘 B.打印机 C.显示器 D.键盘
● 在常用的字处理软件中，按下Alt键再拖曳鼠标选文本，可以_（27）_；直接用鼠标拖曳已选定的文本，可以_（28）_ 。
（27） A.选中光标所在的文本行 B.选中光标后的文本行
C.选中一个段落 D.选中一个矩形区域中的文本块
（28） A. 移动选中的文本插入到光标新位置 B.移动选中的文本粘结到光标新位置的行未
C. 复制选中的文本插入到光标新位置 D.复制选中的文本插入到光标新位置的行头
● 通过设置文件的_（29）_ ，可以使其成为“隐藏”文件。
（29）A.类型 B.格式 C.属性 D.状态
● 办公自动化软件一般不包括_（30）_。
（30）A. word B.foxmail C. access D. matlab
● 按住Shift键，删除一个Windows文件，则此文件（31） 。
（31）A. 放到回收站 B. 永久删除 C. 改为隐含文件 D. 放到硬盘的一个指定地点
● 软件生存周期有6个阶段工作，下面不属于其中任何一个阶段的是 (32)
（32） A. 需求分析 B. 程序编制 C. 运行维护 D. 用户签收认可
●UML叫做统一的建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。其中：
(33) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。
(34) 对静态结构(类、对象和关系)模型化。
(35) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。
（33） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.用户模型视图
（34） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.行为模型视图
（35） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.行为模型视图
●标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是 （36）。
（36）A. 标准化抽象对象 B. 标准化总体对象 C. 标准化虚拟对象 D. 标准化面向对象
●在下列四选项中， (37) 能申请专利。
（37） A.软件的独特外包装 B.中国游戏在线的游戏规则
C.江民反病毒软件 D.陈景润证明的歌德巴赫猜想
● 某软件公司根据市场需求，组织开发一套应用软件，若此公司要申请此软件的计算机软件著作权，下面说法正确的是_（38）_ 。
（38）A.必须向全社会公开全部软件源代码 B.必须向同行公开全部软件源代码，以便查验
C.向著作权管理机构公开全部软件源代码 D.可以不公开软件源代码
● __(39)__属于不对称加密法，其密钥的长度为 (40) 。
（39）A.DES B.IDEA C.FEAL D.RSA
（40）A.256 B.64 C.512 D.128
● 信息的传输加密是面向线路的加密措施，有 (41) 、节点加密和端－端加密三种。
(41) A. 链路加密
|
| 
