计算机程序设计 · 2018 年真题演练（加厚）
类型：同型演练（B/C 级）| 主攻：C 基础 + 线性表边界：回忆版 / 公开整理，非考试院原卷 PDF 镜像；个别措辞以正版真题册为准。见 00-资料来源与使用说明 优先对照：2024 全卷 + 2023 + 考点拆分
试卷结构（按近年）
| 题型 | 题量 | 分值 |
|---|---|---|
| 选择 20 | 60 | 概念 + 读代码 |
| 判断 10 | 20 | 细节 |
| 填空 5 | 20 | 结果 / 术语 |
| 简答 4 | 40 | 概念辨析 |
| 计算 3 | 30 | 追踪输出 |
| 应用 3 | 30 | 手写 C |
同型题（C 基础 + 线性表）
选择
- C 程序基本单位是 函数
- 数组下标从 0 开始
- 顺序表随机存取 O(1)
- 栈：LIFO；队列：FIFO
strcmp头文件string.h- 指针与数组：数组名 ≈ 首元素地址
- 完全二叉树叶子与层关系
- 折半查找前提：有序顺序表
- 时间复杂度双重循环 O(n²)
fopen失败返回 NULL
判断默写
- 注释可出现在多处（对）
- 程序一定是算法（错）
- 栈和队列是线性表（对）
简答默写
- 顺序表 vs 链表
- 栈与队列应用
- 递归优缺点
- 树 / 图基本术语
编程草稿纸
c
// 数组逆置 / 链表遍历 / 简单排序 / 查找回炉
- 2024 · 2023 · 计算机程序设计
返回：_索引 · 总索引