北京邮电大学
2018年硕士研究生入学考试试题
考试科目：计算机学科基础综合
请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否
则不计成绩。
②不允许使用计算器
、
单项选择题〈每小题2分，共80分〉
1.算法分析的作用是A.分析算法的效率c.分析算法是否正确
B.分析算法中的输入和输出的关系
D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={I i=4, 3, 2, 1}, DR 是
A.集合结构
B.线性结构 c.树结构 D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是
A.JI顶序表
C.单链表4.数组通常具有的两种基本操作是
A.插入和删除元素
C.修改和删除元素
B.插入和查找元素D.查找和修改元素B.带尾指针的单循环链表D.带头指针的单循环链表A.01021040 B.010212435.己知字符串”pqppqpqp ”，它的nextval数组值是
D.01122343
C.01122240