2023年(上) 计算机软件基础(一)试卷及参***。
第一部分选择题。
一、单项选择题(本大题共l5小题，每小题2分，共30分)
1．下列与k=n++完全等价的表达式是 (
a．k= +n b．k+ =n+l
c．k=n，n=n+1 d．n=n+1，k=n
2．已知int a=5，b=3，*p=&b，*q=&a；下列赋值语句中与b=a；等价的语句是 (
a．*p=*q； b．p=q； c．*p=&q； d．p=*b；
3．已知c语言函数fun()的定义形式为。
void fun(char ch，float x) 则正确调用函数fun()的语句是 (
a．fun(“a”，3．0)； b．fun('ab'，19．5)；
c．t=fun('z'，3．6)； d．fun(65，32)；
4．已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是 (
a．gets(srb．gets(sr[20])；
c．for(i=0；i<20；i++)scanf(sr)； d．for(i=0；i<20；i++)gets(&sr)；
5．执行下列c语言程序段，循环结束的条件是 ( int n=0，p，sum=0；
dowhile(sum!：126&&n<5)；
a．sum的值不等于126或n的值小于5 b．sum的值不等于126且n的值小于5
c．sum的值等于l26或n的值大于等于5 d．sum的值不等于126且n的值大于等于5
6.下列c语言程序的输出结果是 (
main( )
int a=13，m=0；
switch(a％3)
case0：m++：
case 1:m--；
case 2：m++；
12．在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 (
a．e／2 b．e
c．2e d．2e+n
13．已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90 的元素时，查找成功所使用的比较次数是 (
a．1 b．2
c．3 d．4
14．当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是( )
a．基数排序 b．冒泡排序。
c．直接选择排序 d．直接插入排序。
15.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于。
a．维护阶段 b．开发阶段。
c．运行阶段 d．计划阶段。
第二部分非选择题。
二、填空题(本大题共l0小题，每小题2分，共20分)
16．数学式“3017.已知int k，x；则语句for(k=0，x=0；k<=9&&x!=10；k++)x+=2；执行后k的值是 (
18．已知int a[10]=，p=b；printf(“％d，％d＼n”，b[6]，p[x])；
20.数据结构研究的主要内容包括数据的逻辑结构、 以及他们之间的相互运算。 21．循环双链表节点结构为。
在指针q所指节点前面插入一个节点t的操作是：
t->prior = q->prior；
t->next=q：
q->-prior=t;
22.设有一个10×10的对称矩阵a，采用下三角压缩存储方式，以行序为主，a[0][0]的存储地址为100，每个元素占一个地址空间，则a[3][2]的地址是 。
23．在有向图中，以顶点v为终点的边的数目称为v的。
24.将一棵有100个节点的完全二叉树从根这一层开始，每一层从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子的编号是。
25.软件工程包括三个要素，分别为方法、 和过程。
三、解答题(本大题共4小题，每小题4分，共16分)
26．用盒图(n—s图)画出结构化程序设计的三种基本结构。
27．对于图g一1 (1)从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
28假设字符a，b，c，d，e，f使用频率分别是0．07，0．09，0．13，0．21，0．23，0．
27．构造哈夫曼编码树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树写出a，b，c，d，e，f的哈夫曼编码。
29．已知一数值序列为，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。
四、程序分析题(本大题共4小题，每小题4分，共16分)
30．写出下列程序的运行结果。
main()
int j，a[5]=，p=&a[1]；
for(j=1；j<5；j++)
if(j％2)printf(”％5d”，a[j])；
else continue；
printf(”％5d／n”，*p++)
31．写出下列程序的运行结果。
fun(int a)
static int x=5；
int y=0，t；
x++；y++；
t=a+x+y：
return(t)；
main()
int a=2，b=3；
prinff(”％d＼n”，fun(a))；printf(”％d＼n”，fun(b))；
32．下面程序的功能是：将有l5个数据元素的整型数组的最大值与末元素对调后输出，填空完成程序。
main()
int x[15]，max，n，i；
for(i=0；i<15；i++)
scanf(“％d”，＆x[i])；
max=x[o]；
n=0；for(i=1；i<15；i++)
if(① max=x[i]；
n=i：x[n]=x[14]；
for(i=0；i<15；i++)
printf(“％d”，x[i])；
33．下列算法的功能是：将循环队列队首元素的值放入变量e后删除队首元素，操作成功返回1，否则返回0；queue表示循环队列的数据结构。填空完成算法。
typedef struct
int data[100]；
int head；／*队首元素的下标*／
int tail；／*等于队尾元素的下标加1*／
queue；
le**equeue(queue*q，int*e)
if(① return 0；
e=q->data[q->head]；q->head=②
retum1；
五、程序设计题(本大题共2小题，每小题9分。共l8分)
34．编写c语言程序实现：从键盘上输入10个学生某门课的成绩，计算平均成绩，统计并输出所有高于平均分的学生成绩及人数。
35．设一棵二叉树以二叉链表赤存储，节点结构为：
定义此存储结构的数据类型，用c语言编写一个递归函数，计算此二叉树上度为l的节点个数。
参***一、l．c 2．a 3．d 4．a 5．.c 6．c 7．b 8．d 9．a l0．d 11．c l2．c l3．b l4．d l5．b
二、<50 17．5 18．3 19．0．7 20．物理结构(存储结构) >prior->next=t 22．108 23.入度 24.98 25工具。
全国计算机软件基础 二 试题
全国2008年4月计算机软件基础 二 试题。课程 02365 一 单项选择题 本大题共20小题，每小题1分，共20分 1 下面各项中，属于计算机系统软件的是 a 操作系统 b 数据库系统软件 c 网络系统软件 d 事务处理软件。2 数据的逻辑结构可分为 a 顺序结构和链式结构 b 简单结构和复杂结构...
计算机软件基础作业
石家庄铁道大学。作业。课程名称计算机软件基础 学号 20091784 姓名王金今 院系土木工程学院班级 0901 7 1 简述软件危机产生的原因？软件工程研究结果表明 软件危机的原因主要有两方面 与软件本身的特点有关。软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件 软件样品即是产品，试制过...
计算机软件英语
一 软件的分类。softwarereferstocomputerprograms.therearetwokindsofsoftware systemsoftwareandapplicationsoftware.软件指的是计算机程序。程序是告诉计算机如何将数据处理成你想要的形式的指令。有两种软件 系统...