《2017年东北石油大学计算机与信息技术学院820数据结构之数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年东北石油大学计算机与信息技术学院820数据结构之数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年东北石油大学计算机与信息技术学院820数据结构之数据结构考研强化模拟题一、选择题1 设有数组数组的每个元素长度为3字节，i 的值为1到8，j 的值为1到10，数组从内的存储首地址为（ ）。 【答案】B【解析】在计算中，可以考虑按照列存放时，址。比如2 协议对A.011111000011111010B.011111000111110101111110 C.01111100011111010D.011111000111111001111101 【答案】AHDLC 协议对比特串进行组帧时，HDLC 数据帧以位模式0111 1110标识每一个帧的【解析】开始和结束，因此在帧数据中凡是出现了
2、5个连续的位“1”的时候，就会在输出的位流中填充一个“0”。所以答案为A 。 3 某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。 组帧后对应的比特串为（ ）顺序存放时，它是第 在内存的位置，比较容易计算元素的首地个元素，由于首地址为BA ，所以它的存储首地址为存首地址BA 开始顺序存放，当用以列为主存放时，元素 该机的MIPS 数是（ ） A.100 B.200 C.400 D.600【答案】C【解析】基准程序的该机器的 计算机的主频为为1200MHz ，4 数组A.55 B.45 C.36 D.16【答案】B中含有元素的个数（ ）。【解析】该数组
3、为三维数组。其个数为 5 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C语言语句得到y 的机器数为（ ）。 【答案】B 。【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位 无符号数，前面要补零。因为所以 6 向一个栈顶指针为h 的带头结点的链栈中插入指针S 所指的结点时，应执行（ ）。 【答案】D【解析】本题是向一个链栈中插入结点，可从头结点后插入。先将s 结点指向第一个头结点之后的结点之前，再将头结点指向s 结点。 7 冯. 诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是（ ）。A. 指
4、令操作码的译码结果 B. 指令和数据的寻址方式 C. 指令周期的不同阶段 D. 指令和数据所在的存储单元 【答案】C【解析】在冯?诺依曼结构计算机中指令和数据均以二进制形式存放在同一个存储器中，CPU 可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，其他阶段（分析取数阶段、执行阶段）取出的是数据。所以，CPU 区分指令和数据的依据是指令周期的不同阶段。 8 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用下列哪一种查找方法。A. 分块B. 顺序 C. 折半 D. 哈希 【答案】A【解析】分块查找，把线形表分成若干块，块间是顺序存储的，所以查找速度较
5、快。在每一块中的数据元素的存储顺序是任意的，所以便于线性表的动态变化。 9 下列指令中，不能在用户态执行的是（ ）A.trap 指令 B. 跳转指令 C. 后栈指令 D. 关中断指令 【答案】D【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。 10若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（ ） A.00110110 B.10101101 C.01010010 D.11000101 【答案】A【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。 11本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是（ ）。A. 命令解释程序 B. 中断处理程序 C. 系统调用服务程序 D. 用户登录程序 【答案】B【解析】外部设备在与计算机连接时有多种方式，中断技术就是一种常用方式。其工作原理是：利用处理机中断信号线，外部设备在需要服务的时候将该线设置为有效，计算机若同意接受，中断则会停止当前进程的运行，转而服务发出中断的物理设备（注意与陷阱，即软中断有区别）一、选择题考研试题
