计算机软件基础(二)试题库

一、1.1课后选择题C语言中，j=i++;等价于AA C j=i;i=i+1;j=i;j=j+1;BDi=i+1;j=i;j=i;j=i+1;1.2 A C2.1 A C已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是gets(sr[20]) B gets(sr)for(i=0；i<20；i++)scanf(sr) D for(i=0；i<20；i++)gets(&sr)在C语言程序中，当while语句构成的循环中的条件为( ）时，结束循环1 B 0true D 非0BB2.2表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为A n(n-1)/2BC nD n/2n-1B2.3 A C 2.4 A C若不带头节点的单链表的头指针为head，则判定该链表为空的条件是head==NULL B head!=NULLhead->next==head D head->next==NULL语句：printf(“%d”,(a=2)&&(b=-2)); 的输出结果是无输出 B 结果不确定1 D 2AC2.5 A C 2.6 A C一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是2、3、4、1、5 B 1、5、4、3、22、3、1、4、5 D 5、4、1、3、2若有以下定义：char s[20]= Aps+3 B s[3]ps[3] D ps+=3;*psD2.7当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为A 左子树的叶子结点B 左子树的分支结点C 右子树的叶子结点D 右子树的分支结点2.8 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为A 11B 35C 19D 53A B2.9已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90 A 1的元素时，查找成功所使用的比较次数是B 2C 3 D4B2.10设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果A a，g，h，m，n，p，q，x，z C g，m，q，a，n，p，x，h，z BDB a，g，m，h，q，n，p，x，zh，g，m，p，a，n，q，x，z2.11当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是D A基数排序B冒泡排序C直接选择排序D直接插入排序3.1 A计算机操作系统的功能是()把源程序代码转换为目标代码B实现计算机用户之间的相互交流DC完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行3.2 A 3.3进程调度是从()中选择一个进程投入运行。

就绪队列 B 等待队列 C 作业后备队列进程间的基本关系为()DA提交队列BA相互独立与互相制约C并行执行与资源共享3.4 段式虚拟存储器的最大容量是()A 由计算机地址结构长度决定的C 由内存地址寄存器的长度决定的BDBD同步与互斥信息传递与信息缓冲由段表的长度决定的无穷大的A3.5 A按照记录存人文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指流式文件 B 记录式文件 C 连续结构文件 D 有序结构文件C3.6在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为A 8B 13.7 中断矢量是指()C9D6BAA中断处理程序人口地址B中断矢量表起始地址C D 4.1中断处理程序人口地址在中断矢量表中的存放地址中断断点地址数据库管理系统中数据操纵语言DML所实现的操作一般包括（）AA查询、插入、修改、删除B排序、授权、删除C建立、插入、修改、排序D建立、授权、修改4.2ER模型转换成关系模型时，一个M:N联系转换为一个关系模式，该关系模型的关键字是（）CA M端实体的关键字B N端实体的关键字C M端实体的关键字和N端实体的关键字的组合D 重新选取的其他属性4.3 在关系代数中，对一个关系做操作后，新关系的元数个数（）原来关系的元素个数。

DA 小于B 等于C 大于D 小于或等于5.1 有如下程序段：int*p,a=10,b=1;p=&a;a=*p+b; 执行该程序段后，a的值为BA 12B 11C 10D 编译出错5.2 有以下定义：int a[10],*p=a; 则*(p+5)表示BA元素a[5]的地址B元素a[5]的值C元素a[6]的地址D元素a[6]的值5.3 软件项目规划的第一步是（）DA确定项目预算B选择团队的组织模型C确定项目的约束D建立项目的目标和范围5.4确认测试主要涉及的文档是AA需求规格说明书B概要设计说明书C详细设计说明书D源程序二、阶段测验1.数据库设计中，概念模型是（）A依赖于DBMS和硬件C独立于DBMS依赖于硬件2.在数据库的概念设计中，最常用的模型是（）A实体联系模型C逻辑模型BDBD依赖于DBMS独立于硬件独立于DBMS和硬件数学模型物理模型DA3.在关系模式R(U，F)中，如果X→U，则X是R的（）A侯选键B超键C主键D外键B4.已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是A gets(sr)B gets(sr[20])C for(i=0；i<20；i++)scanf(sr)AD for(i=0；i<20；i++)gets(&sr)5.在关系模式R(U，F)中，如果X→Y，存在X的真子集X1，使X1→Y，称函数依赖X→Y为（）A平凡函数依赖B部分函数依赖C完全函数依赖D传递函数依赖B 6.设有关系模式R(A，B，C)，F是R上成立的FD集，F={A→B，C→B}，则相对于F，关系模式R的主键为（）AA ACB ABC C ABD BC7.关系模式分解的无损联接和保持函数依赖两个特性之间的联系是()DA前者成立蕴涵后者成立B后者成立蕴涵前者成立C同时成立，或者同时不成立D没有必然的联系8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是V oid mul—matrix(int n，int[][5]，intb[][5]，int c[][5]){int i，j，k，x；for(i=0；i<body{for(j="0；j AA O(n)B O(log3N)C O(n2)D head->next==NULL9.一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是DA2、3、4、1、5B1、5、4、3、2C2、3、1、4、5D5、4、1、3、210.一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是CA BCDAB BCADC CBDAD ABDC11.在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是CA e／2B e C2e D2e+n12.已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90的元素时，查找成功所使用的比较次数是BA1B2C3D413. 当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是DA基数排序 B 冒泡排序C直接选择排序 D 直接插入排序14.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于BA维护阶段B开发阶段C运行阶段D计划阶段15.若不带头节点的单链表的头指针为head，则判定该链表为空的条件是AA head==NULLB head!=NULLC head->next==headD head->next==NULL16.数据库管理系统中数据操纵语言DML所实现的操作一般包括（）AA查询、插入、修改、删除B排序、授权、删除C建立、插入、修改、排序D建立、授权、修改17.数据库系统的体系结构是数据库系统的总体框架，一般来说数据库系统应具有三级模式体系结构，它们是__AA外模式、模式和内模式B子模式、用户模式和存储模式C模式、子模式和概念模式D子模式、模式和用户模式18.数据库管理系统由三级模式组成，其中决定DBMS功能的是（）A逻辑模式B外模式C内模式D物理模式19.位于用户和操作系统之间的一层数据管理软件是（）A DBSB DBC DBMSD MIS20. 以下选项中不能正确赋值的是A C BA char b[]={'H','e','l','l','o','!'};B char b[10];b=“Hello!”;C char b[10]=“Hello!”;D char*str=“Hello!”;21.若有以下定义：char s[20]="programming",*ps=s;则不能代表字符g的表达式是A ps+3B s[3]C ps[3]D ps+=3;*ps22.DB、DBMS和DBS三者之间的关系是()BA DB包括DBMS和DBSB DBS包括DB和DBMSC DBMS包括DB和DBS D不能相互包括23.在C语言中，要求运算对象必须是整型的运算符是CA<B/C%D!24.以下不能正确定义二维数组的选项是DA int a[2][2]={{1},{2}};B int a[][2]={1,2,3,4};C int a[2][2]={{1},{2,3}};D int a[2][]={{1,2},{3,4}};A25.ER模型转换成关系模型时，一个M:N联系转换为一个关系模式，该关系模型的关键字是（）CA M端实体的关键字B N端实体的关键字C M端实体的关键字和N端实体的关键字的组合26.当对两个字符串进行比较时，应该使用A strcat()B strcmp()C strcpy()D重新选取的其他属性BD strlen()27.概念结构设计的目标是产生数据库的概念结构，这结构主要反映（）AA组织机构的信息需求C DBA的管理信息需求28.以下叙述中不正确的是A在不同的函数中可以使用相同名字的变量B应用程序员的编程需求D DBS的维护需求B函数中的形式参数是局部变量DC在一个函数内定义的变量只在本函数范围内有效范围内有效D在一个函数内的复合语句中定义的变量在本函数29.ER方法中用属性描述事物的特征，属性在ER图中表示为（）A椭圆形B矩形C菱形D有向边A30.若有说明语句：int a[]={1,2,3,4,5,6,7,8},*p=a;且0≤i≤7，则是对数组元素的错误表示。