CSDN_ljm的博客

abc播放器

研究生计算机考点

微机原理与接口技术一 一 填空（10分 每题2分） 1 （ ）就是把一个字符的各数据位用几条线同时进行传输。 2 当串行接口电路的发送时钟频率为19200HZ，波特率因子的值为16，则发送器的波特率是（ ）波特。 3 ISA总线是针对80286CPU设计的，具有16位数据宽度，地址总线24条，可直接寻址能力达到（ ）MB. 4 8253每个计数器具有6种工作方式，分别为计数结束中断、可重复触发的单稳态触发器、（ ）、方波发生器、软件触发的选通信号发生器、硬件触发选通方式。 5 中断过程可分为中断请求、中断排队、（ ）、中断处理和中断返回。 二 判断题（10分 每题1分） 1 在数据传输中，微型计算机与外设之间往来的信号分为两类：控制信号和状态信号（ ） 2 查询传送方式实际上是程序循环等待方式（ ） 3 可编程并行接口芯片8255A 的初始化命令字有工作方式控制字和对B 口的置位/复位字（ ） 4 串行同步通信协议的数据格式包括1位起始位，8位数据位，1位校验位和1位停止位（ ） 5 D/A转换器的作用是将二进制的数字量转换为相应的模拟量输出（ ） 6 串行I/O接口的基本功能之一是进行串行和并行数据流之间的转换（ ） 7 标志寄存器中的中断标志位是控制非屏蔽中断的标志（ ） 8 主要存放操作数的偏移地址的16位寄存器有BX,BP,SI,DI（ ） 9 80386突出的特点是可实现段式、页式、或段页式管理（ ） 10 地址总线用于传送CPU发出的控制信号、时序信号和状态信号（ ） 三 名词解释（15分每题3分）

数据结构（50分） 一、单项选择题（本大题共10小题，每小题1分，共10分） 1．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的 个元素。 ( ) A. n/2 B. (n+l)/2 C.(n-l)/2 D. n 2．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加 ( ) A． -1 B．0 C．1 D．2 3．某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则下列存储方式中，采用 最节省运算时间。 ( ) A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 4．在按值有序的线性表(5，8，11，12，1 5，20，32，41，57)中采用折半查找法查找20需要进行 次元素间的比较。 ( ) A．3 B．4 C．5 D．6 5．假定为一个顺序存储的循环队列分配的最大空间为MAXSIZE，队头和队尾指针分别为front 和rear，则判断队满的条件为 ( ) A. (front+l)% MAXSIZE==rear B.rear+l==front C. front+l== rear D.(rear+1)% MAXSIZE==front

C语言与数据结构 1．基本概念和术语 1）数据：是对客观事物的符号表示。在计算机科学中其含义是指所有能够输入到计算机中并被计算机程序处理的符号集合。 2）数据元素：是数据集合中的一个实体，是计算机程序中加工处理的基本单位。 数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个数据项组成，所谓数据项就是数据中不可再分割的最小单位；复杂型数据元素由多个数据项组成，它通常携带着一个概念的多方面信息。 3）数据对象：是性质相同的数据元素的集合，是数据的一个子集。 4）数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等的学科。或者说，数据结构是相互之间存在一种或多种特定逻辑关系的数据元素的集合。数据元素之间的相互关系称为结构（Structure）。 一、考点： 了解Ｃ语言的特点 掌握Ｃ语言程序的构成和书写风格。 二、知识点： 1、Ｃ语言的特点： 1)Ｃ语言简洁紧凑，压缩了一切不必要的成分。 2)Ｃ语言运算丰富，将括号、赋值、强制类型转换、取变量地址等都以运算实现。 3)C语言数据类型丰富，具有现代语言的各种数据类型，用户还能扩充它，实现各种复杂的数据结构，完成各种问题的数据描述。 4)C语言是一种结构化程序设计语言，层次清晰，便于按模块化方式组织程序，易于调试和维护。C程序由若干程序文件组成，一个程序文件由若干函数构成。 5)Ｃ语言可以直接访问物理地址，进行位(bit)一级的操作，能实现汇编语言的大部分功能。 6)C语言提供了预处理机制，有利于大型程序的编写和调试。 7)C语言生成的目标代码质量很高，程序执行效率很高。 8)用Ｃ语言写的程序可移植性好。 9)C语言语法限制不太严格，程序员设计自由度较大