2026年考研复试软件技术基础押题密卷（附答案）.docxVIP

2026年考研复试软件技术基础押题密卷（附答案）

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题干后的括号内。每题2分，共20分）

1.在计算机中，字符0的ASCII码值与字符A的ASCII码值之间的关系是？

A.0的ASCII码值大于A的ASCII码值

B.0的ASCII码值小于A的ASCII码值

C.0的ASCII码值等于A的ASCII码值

D.无法比较两者ASCII码值的大小

2.一个栈的初始状态为空，依次对栈进行入栈操作：P,Q,R,S。随后进行的出栈操作序列中，不可能出现的是？

A.S,R,Q,P

B.Q,P,S,R

C.R,S,Q,P

D.P,Q,R,S

3.在线性表中进行插入和删除操作时，采用__结构比较方便。

A.顺序表

B.线性链表

C.二叉树

D.有向图

4.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数是？

A.n/2

B.n+1

C.n

D.n-1

5.下列数据结构中，属于非线性结构的是？

A.栈

B.队列