2018年昆明理工大学计算机学科专业基础综合考研真题818.doc0页

2018年昆明理工大学计算机学科专业基础综合考研真题818.doc 第 1 页 共 5 页 昆明理工大学 2018 年 硕士 研 究 生招 生 入 学 考 试 试题(A 卷) 考试科目代码：818 考试科目名称 ：计算机学科专业基础综合 考生答题须知 1 ． 所有题目 （包括填空、 选择、 图表等类型题目） 答题答案必须做在考点发给的答题纸上， 做在本试题册上无效。 请考生务必在答题纸上写清题号。 2 ． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3 ． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔） ，用其它笔答题不给分。 4 ． 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结 构部分 一、 单项选择题（每 题 1 分，共 20 分） 1.下面 程序 的时 间复 杂为 （ ） for （i=1，s=0 ； i<=n ； i++ ） { t=1 ； for(j=1 ；j<=i ；j++) t=t*j ； s=s+t ； } A. O(n) B. O(n 2 ) C. O(n 3 ) D. O(n 4 ) 2.从逻 辑上 可以 把数 据结 构分为 （ ） A.动态 结构 、静 态结 构 B.顺序 结构 、链 式结 构 C.线性 结构 、非 线性 结构 D.初 等结 构、 构造型 结构 3.在线 性表 中 若 经常 要存 取第 i 个数据元 素及 其前 趋 ，则 宜采 用（ ）存 储 方式。 A.顺序 表 B. 带 头结 点的 单链 表 C.不带 头结 点的 单链 表 D. 循 环单 链表 4.数据 的四 种基 本存 储结 构是指 （ ） A. 顺 序存 储结 构、 索引 存 储结构 、直 接存 储结 构、 倒排存 储结 构 B．顺 序存 储结 构、 索引 存 储结构 、链 式存 储结 构、 散列存 储结 构 C．顺 序存 储结 构、 非顺 序 存储结 构、 指针 存储 结构 、树型 存储 结构 D. 顺 序存 储结 构、 链式 存 储结构 、树 型存 储结 构、 图型存 储结 构 5. 在 链 表 中 若 经 常 要 删 除 表 中 最 后 一 个 结 点 或 在 最 后 一 个 结 点 之 后 插 入 一 个 新 结 点 ， 则 宜 采 用 （ ）存 储方 式。 A. 顺 序表 B. 用 头指 针标 识的 循环 单 链表 C. 用 尾指 针标 识的 循环 单 链表 D. 双 向链 表 6.在一 个单 链表 中 的p 和q 两个 结点 之间 插入 一个 新结点 ， 假设 新结 点为s, 则修改 指针 的C 语言 语句序 列是 （ ）。 A. s->next=p; q->next=s; B. p->next=s->next; s->next=p; C. q->next=s->next; s->next=p; D. p->next=s; s->next=q;