四月份计算机软件基础一试题及答案.pdf

计算机软件基础是一门涵盖编程语言、数据结构、算法和操作系统等多个领域的学科。这份"四月份计算机软件基础一试题及答案.pdf"文件包含了2008年高等教育自学考试计算机软件基础的试题，旨在测试考生对这些基础知识的理解和应用能力。下面我们将深入探讨其中涉及的一些关键知识点。 1. **算术运算符优先级**： - 第一题询问哪个表达式与`k=n++`等价。正确的答案是C，`k=n，n=n+1`，因为自增运算符`++`在变量后面时，会先赋值再自增，而`k=n++`会先将`n`的当前值赋予`k`，然后`n`增加1。 2. **指针和引用**： - 第二题涉及到指针赋值。`b=a`等价于`*P=*q`，因为`*P`表示解引用`P`，取其指向的值，与`b`的值相等。 3. **函数调用**： - 第三题考察函数参数类型匹配。`void fun(char ch, float x)`接受一个字符和一个浮点数。正确调用是D，`fun(65, 32)`，因为65可以被视为字符常量，32是整数，可以隐式转换为浮点数。 4. **输入字符串**： - 第四题要求输入字符串到数组`sr`。正确语句是A，`gets(sr)`，因为`gets()`函数用于读取标准输入的字符串并存储到指定的字符数组中。 5. **do-while循环条件**： - 第五题中的do-while循环结束条件是`sum!=126 && n<5`，意味着当`sum`的值等于126或者`n`的值达到或超过5时，循环结束。 6. **switch-case语句**： - 第六题的程序段使用了switch-case结构。由于`a%3`的结果是1（13除以3余1），所以执行`m--`，之后的default也会执行`m++`，因此`m`最终减1后再加1，输出结果为0。 7. **结构体和指针**： - 第七题的表达式涉及到结构体数组和指针。值为91.5的表达式是B，`(*++p).f`，因为`++p`将指针移动到下一个结构体，然后访问`.f`成员。 8. **矩阵乘法时间复杂度**： - 第八题的mul_matrix函数计算两个矩阵的乘积，时间复杂度是O(n^3)，因为有三层嵌套循环。 9. **链表判断**： - 判定不带头节点的单链表是否为空，条件是`head == NULL`，对应选项A。 10. **栈的性质**： - 栈遵循后进先出（LIFO）原则。D选项5、4、1、3、2不符合这个规则，因为4在1之后进栈，但先出栈，所以是错误的出栈序列。 11. **二叉树遍历**： - 先序遍历为ABCD，中序遍历为CBAD，推断出的后序遍历序列为CDBA，对应选项C。 12. **无向图邻接表**： - 每条无向边在邻接表中会被表示两次，一次作为每个顶点的出边，一次作为入边。因此，如果有e条边，链表中边节点的总数是2e。 13. **折半查找**： - 折半查找在有序表中查找90，第一次比较确定90在中间位置，第二次比较确认90是中间元素，所以查找成功需要2次比较。 以上是对试题中涉及的计算机软件基础知识点的详细解析，涵盖了运算符、指针、函数、字符串处理、循环、switch-case语句、结构体、链表、栈、二叉树遍历、无向图和折半查找等核心概念。