大奖888

大奖888

2011年研究生入学考试计算机科学与技术试题

发布时间:2019-05-02 06:46

  一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母涂黑。

  2.元素a, b, c, d, e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是

  3.已知循环队列存储在一维数组A[0..n-1] 中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是

  5.若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1,则该二叉树的中序遍历序列不会是

  6.已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是

  11.已知序列25, 13, 10, 12, 9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是

  13.float型数据通常用IEEE 754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x = -8.25,则FR1的内容是

  15.某计算机存储器按字节编址,主存地址空间大小为64 MB,现用4M × 8位的RAM芯片组成32 MB的主存储器,则存储器地址寄存器MAR的位数至少是

  16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是

  17.某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是

  19.假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是

  21.某计算机有五级中断L4 ~ L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L0→L1→L2→L3→L4,且要求中断处理优先级从高到低的顺序为L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是

  22.某计算机处理器主频为50 MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是

  C.进程P的全局变量 D.进程P中某线.用户程序发出磁盘I/O请求后,系统的正确处理流程是

  30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是

  31.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs,将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是

  32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。

  34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是

  35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0 ~ 3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是

  37.某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是

  39.主机甲向主机乙发送一个(SYN = 1, seq = 11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是

  40.主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是

  特别说明:由于各方面情况的不断调整与变化,中国教育新闻网所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

  考研线年考研线年考研管理类联考综合能力线年全国研究生入学统一考试法硕(非法学)线年全国研究生入学统一考试西医综合线年考研历史学专业课线年全国研究生入学统一考试心理学线年起EMBA纳入全国统考

  弘扬高尚师德 明确底线行为 造就党和人民满意的高素质专业化创新型教师队伍

  教育部关于印发《中小学教师违反职业道德行为处理办法(2018年修订)》的通知

  教育部关于印发《新时代高校教师职业行为十项准则》《新时代中小学教师职业行为十项准则》《新时代幼儿园教师职业行为十项准则》的通知



相关阅读:大奖888

上一篇:2019广东军队文职招聘考试试题及试题答案 >

下一篇:没有了