2023年4月份《计算机软件基础一》模拟试题。
一、选择题（每题2分）
1. 正确的自定义标识符是。
2. 变量的指针含意是指变量的。
3. 关系表达式a≤x＜b的正确描述是。
4. 函数调用语句是：fun (e1,(e2,e3),(e4,e5,e6));实在参数的个数是。
5. 设置int a[10]，*p=a;与a[1]等价的是。
6. 设int a=0,b=5; 执行表达式++a||+b,a+b后，a,b和表达式的值分别是。
7. c语言中最简单的数据类型包括。
8. 在c语言中，正确的说法是。
9. 下述对c语言字符数组的描术中错误的是。
10. 有以下程序段。
int k=0；while(k=1) k++；
while循环执行的次数。
11. 当调用函数时，实参是一个数组名，则向函数传递的是。
12. 设有int a[ ]p=&a[0]；则执行完*p++;p+=1;后a[0],a[1],a[2]的值依次是。
13. 设有int i, j, k; 则表达式i=1,j=2,k=3, i&&j&k 的值为。
14. 错误的转义字符是。
15. 函数返回值的类型是由。
二、填空题（每空2分）
1.在一个具有n个顶点的无向完全图中，包含有 n*(n-1) 条边，在一个具有ｎ个顶点的有向完全图中，包含有 n*(n-1)/2 条边。
2.设w为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组w的数据元素共占用_128__个字节。
3.队列的插入操作是在队列的_尾_进行，删除操作是在队列的_首_进行。
4. .执行下列程序段后，*(p+1)的值是___b’__p+2)的值是__’0’__char c[3]="ab",*p;p=c；
5 .若已知。
int a=10;b=20;
则表达式！a6. 设有变量说明语句。
i nt i,j,k=0;
则执行下述语句组后，输出结果是___60___
for (i=0,j=10;i<=j;i++,j--)
k+=i+j;
printf("%d",k);
7.设有如下变量说明语句。
int a[8]=,p=a;
则通过指针变量p引用值为18的表达式是___p+5
8．设有定义“int a[3][4]，*p=a[1]；”则指针变量p指向的元素是___a[1][0]__
三、简答题（每题4分）
1．用文字简述数据x进栈和退栈操作的基本步骤。
答：进栈操作的基本步骤为：
1)先判断栈是否已满，若满，则进行上溢处理，否则进行2)。
2)栈项指针上移1个节点。
3)将x加入到top所指位置。 ‘
退栈操作的基本步骤为：
1)检查栈是否为空，若栈空，则进行下溢处理，否则进行2)。
2)保留被删除元素到变量x中(若不需要保存，则舍去这一步)。
3)栈顶指针下移1个节点。
2. 写出对下图所示的二叉树分别按先序，中序，后序遍历时得到的结点序列。
解：先序遍历为 25，16，8，37，30，28，26，29，32，35，48，60
中序遍历为 8，16，25，26，28，29，30，32，35，37，48，60
后序遍历为 8，16，26，29，28，35，32，30，60，48，37，25
3．有数组a中各元素；利用折半查找法查找85；假设low、hig分别为待查元素所在范围的下界和上界，mid为中间位置。要求画出查找过程中low、mid、hig的变化情况。
解：4．假设现有电文”acbccacbccdcbc”，其**现的字符为”a”，”b”，”c”，”d”，它们出现的次数分别为2，3，8，1。要求画出由此得到的哈夫曼树及其编码。
解：通常约定树中左分支表示字符”0”，右分支表示字符”1”，从根节点到叶子节点的路径上的分支对应。
的字符组成的串就是该叶子节点对应的编码。
编码：a( 000) b(01) c(1) d(001)
四、程序分析题（每题4分）
1．下列程序段实现冒泡排序过程，请填空。
if(__2)__break；
解：(1)j<=n-i
2)k==l
2．写出下列程序的输出结果。
解析】 1因为a％3是个常数，所以只执行一次就跳出switch结构。即只执行m++，此时m为1。
3．写出下列程序的输出结果。
解析】．abcdefghuklmnopqrstuvwxyz
当i小于l3时输出前l3个大写字母否则输出i对应位置的小写字母。
4．下面程序的功能是计算1至50中是7的倍数的数值之和，请选空：
main( )
五、程序设计题（每题9分）
1．输入一个字符串存入一个字符数组，按相反次序输出其中的所有字符。要求用指向数组的指针变量来处理其中的字符。
解析】2．有一个单链表(不同节点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的节点个数。
解析】本题是遍历通过该链表的每个节点，每遇到一个节点，节点个数加1，节点个数存储在变量n中。
计算机软件基础作业
石家庄铁道大学。作业。课程名称计算机软件基础 学号 20091784 姓名王金今 院系土木工程学院班级 0901 7 1 简述软件危机产生的原因？软件工程研究结果表明 软件危机的原因主要有两方面 与软件本身的特点有关。软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件 软件样品即是产品，试制过...
全国计算机软件基础
2008年 上 计算机软件基础 一 试卷及参 第一部分选择题。一 单项选择题 本大题共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 ...
全国计算机软件基础 二 试题
全国2008年4月计算机软件基础 二 试题。课程 02365 一 单项选择题 本大题共20小题，每小题1分，共20分 1 下面各项中，属于计算机系统软件的是 a 操作系统 b 数据库系统软件 c 网络系统软件 d 事务处理软件。2 数据的逻辑结构可分为 a 顺序结构和链式结构 b 简单结构和复杂结构...