一、单项选择题
1.关系数据模型的三个组成部分中，不包括( C )
A.完整性规则 B.数据结构 C.恢复D.数据操作
2. 五种基本关系代数运算是 ( A )
A. ∪，-，×，π和σ B. ∪，-，∞，π和σ
C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ
3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是( D )
A.多对多 B.一对一 C.多对一 D.一对多
4.关系代数表达式的优化策略中，首先要做的是( B )
A.对文件进行预处理 B.尽早执行选择运算
C.执行笛卡儿积运算 D.投影运算
5.下列四项中，不属于关系数据库特点的是( D )
A.数据冗余小 B.数据独立性高 C.数据共享性好 D.多用户访问
6. 下列聚合函数中不忽略空值 (null) 的是【 C 】
A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名)
7．SQL语言中，修改表结构的语句是( D )。
A、CREATE B、SELECT C、UPDATE D、ALTER
8.下列四项中说法不正确的.是（ C ） 共四页第二页
A.数据库减少了数据冗余 B.数据库中的数据可以共享
C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性
9．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建( C )
A． 另一个表（table） B. 游标（cursor） C. 视图（view）D.索引（index）
10. 如果事务T获得了数据项Q上的排它锁，则T对Q （ C ）
A.只能读不能写 B.只能写不能读 C. 既可读又可写 D. 不能读不能写
二.填空题
1.数据库系统一般由数据库, _________, _应用系统_________, 数据库管理员和用户构成。
2.数据库的存储结构改变了，由数据库管理员对_________映像作相应改变，可以使_模式_与应用程序保持不变，从而保证了数据的物理独立性。
3. DB并发操作通常会带来三类问题，它们是丢失更新、不可重复读和____________。
4. 事务必须具有的四个性质是：原子性、___________、____________和持久性。
5.用树型结构表示实体类型及实体间联系的数据模型称为_______________。
6.从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、修改异常、插入异常和______。
三、简答题
1、 数据库
2、 候选码
3、 试述ＤＢＭＳ的主要功能
4、 数据模型的组成要素.
5、 2NF，3NF.
一、单项选择题（每题2分，共30分）
1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A) 单链表 B) 双链表 C) 单向循环链表 D) 顺序表
2.串是任意有限个（ ）。
A) 符号构成的序列 B) 符号构成的集合
C) 字符构成的序列 D) 字符构成的集合
3.设矩阵A的任一元素aij(1≤i,j≤10)满足：
aij≠0；(i≥j,1≤i,j≤10)
aij=0； (i 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9,5]的首地址为（ ）。 A) 2340 B) 2336 C) 2164 D) 2160 4.如果以链表作为栈的存储结果，则出栈操作时（ ）。 A) 必须判别栈是否为满 B) 对栈不作任何判别 C) 必须判别栈是否为空 D) 判别栈元素的类型 5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针,则执行出队操作的语句为（ ）。 A) front = front+1 B) front = (front+1) % m C) rear = (rear+1) % m D) front = (front+1) % (m+1) 6.深度为6(根的层次为1)的二叉树至多有（ ）结点。 A) 64 B) 32 C) 31 D) 63 7.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次堆结点编号，根结点的编号为1。编号为49的结点X的双亲的编号为（ ）。 A) 24 B) 25 C) 23 D) 无法确定 8.设有一个无向图 和 ，如果 为 的生成树，则下面不正确的说法是（ ）。 A) 为 的子图 B) 为 的连通分量 C) 为 的极小连通子图且 D) 为 的一个无环子图 9.用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ ）。 A) 一定都是同义词 B) 一定都不是同义词 C) 多相同 D) 不一定都是同义词 10.二分查找要求被查找的表是（ ）。 A) 键值有序的链接表 B) 链接表但键值不一定有序 C) 键值有序的顺序表 D) 顺序表但键值不一定有序 11.当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（ ）。 A) B) C) D) n－1 12.堆是一个键值序列 ,对 ，满足（ ）。 A) B) C) 且 ( ) D) 或 ( ) 13.使用双向链表存储数据，其优点是可以（ ）。 A) 提高检索速度 B) 很方便地插入和删除数据 C) 节约存储空间 D) 很快回收存储空间 14.设计一个判别表达式中左右括号是否配对出现地算法，采用（ ）数据结构最佳。 A) 线性表地顺序存储结构 B) 栈 C) 队列 D) 线性表达的链式存储结构 15.设深度为k的二叉树上只有度为0和2的结点，则此类二叉树中所含的结点数至少为（ ）。 A) k + 1 B) 2k C) 2k - 1 D) 2k + 1 二、填空题（每空2分，共28分） 1.设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是_____________________________________________r=s;r->next=NULL。 2.在单链表中，指针p所指结点为最后一个结点的条件是___________________。 3.设一个链栈的栈顶指针是ls，栈中结点格式为 ，栈空的条件为_____________。如果栈不为空，则出栈操作为p=ls;______________;free(p)。 4.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的'结点，则该树有________个叶子结点。 5.树有三种常用的存储结构，即孩子链表法，孩子兄弟链表法和____________。 6.n个顶点的连通图的生成树有__________条边。 7.一个有向图G中若有弧 、 和 ，则在图G的拓扑序列中，顶点 的相对位置为___________。 8.设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其进行排序(按递增顺序)，________最省时间，__________最费时间。 9.下面是将键值为x的结点插入到二叉排序树中的算法，请在划线处填上适当的内容。 Typedef struct pnode { int key; struct node * left, * right; Void search (int x; pnode t ) { if (_____________) {p = malloc (size); p->key=x;p->left=NULL; p->right=NULL; t=p; if (xkey) search (x,t->left) else _________________ 10.线性表的____________的主要优点是从表中任意结点出发都能访问到所有结点。而使用____________，可根据需要在前后两个方向上方便地进行查找。 三、应用题（每题10分，共30分） 1.在双链表中，要在指针变量P所指结点之后插入一个新结点，请按顺序写出必要的算法步骤。(设：P所指结点不是链表的首尾结点，q是与p同类型的指针变量) 2.已知待排序文件各记录的排序码顺序如下： 72 73 71 23 94 16 05 68 请列出快速排序过程中每一趟的排序结果。 四、算法题(共12分) 编写算法，实现单链表上的逆置运算(说明：即将单链表中的元素次序反转) 参考答案： 一、单项选择题（每题2分，共30分） 1.D 2.C 3.D 4.C 5.D 6.D 7.A 8.B 9.D 10.C 11.D 12.C 13.A 14.B 15.C 二、填空题（每空2分，共28分） 1. r->next=s; 2. p->next=NULL; 3. ls = = NULL; ls=ls->link。 4. 12 5. 双亲表示法 6. n-1 7. i,j,k 8. 冒泡排序，快速排序 9. t= =NULL，search（x,t->right）； 10.循环链表，双向链表 三、应用题（每题10分，共30分） 1．new(q)； q↑.llink ← p； q↑.rlink ← p↑.rlink； p↑.rlink↑.llink ← q； p↑.rlink ← q。 评分细则：按顺序每对一个给2分，全对计10分。 2．各趟结果如下： [68 05 71 23 16] 72 [94 73] [16 05 23] 68 [71] 72 [94 73] [05] 16 [23] 68 [71] 72 [94 73] 05 16 [23] 68 [71] 72 [94 73] 05 16 23 68 71 72 [94 73] 05 16 23 68 71 72 [73] 94 05 16 23 68 71 72 73 94 四．算法题(共12分) void invert（ pointer head） {p=NULL; while ( head<>NULL) {u=head; head=head->next; u->next=p; p=u; head=p; 三菱plc试题及答案的 一、单项选择（30分） 1、PLC是在什么控制系统基础上发展起来的 A、电控制系统 B、单片机 C、工业电脑 D、机器人 正确答案：A 2、一般而言,PLC的I/O点数要冗余多少? A、10% B、5% C、15% D、20% 正确答案：A 3、PLC设计规范中,RS232通讯的距离是多少? A、1300M B、200M C、30M D、15M 正确答案：D 4、PLC的RS485专用通讯模块的通讯距离呢? A、1300M B、200M C、500M D、15M 正确答案：C 5、工业中控制电压一般是多少伏 A、24V B、36V C、110V D、220V 正确答案：A 6、工业中控制电压一般是直流还是交流 A、交流 B，直流 C、混合式 D、交变电压 正确答案：B 7、请写出电磁兼容性英文缩写、 A、MAC B、EMC C、CME D、AMC 正确答案：B 8、在PLC自控系统中,对于温度控制,可用什么扩展模块 A、FX2N－4AD B、FX2N－4DA C、FX2N-4AD-TC D、FX0N－3A 正确答案：C 9、三菱FX系列PLC普通输入点,输入响应时间大约是多少ms? A 100 ms ，B、10ms C、15 ms D、30 ms 正确答案B 10、FX1S系列最多可以有多少个点的PLC? A、30 B、128 C 256 D、1000 正确答案：A 11、FX1N系列最多能扩展到多少个点 A、30 B、128 C 256 D、1000 正确答案：B 12、FX2N系列最多能扩展到多少个点 A、30 B、128 C 256 D、1000 正确答案：C 13、M8013的脉冲输出周期是多少? A、5秒，B、13秒 C、10秒 D、1秒 正确答案：D 14、M8013的脉冲的占空比是多少? A、50% B、100% C、40% D、60% 正确答案：A 15、 PLC外部接点坏了以后,换到另外一个好的点上后,然后要用软件中的哪个菜单进行操作 A、寻找 B、替换 C、指令寻找 正确答案：B 16、PLC电池电压降低至下限,应怎么处理: A、没关系 B、及时更换电池 C、拆下电池不管 正确答案：B 17、十六进制的1F,转变为十进制是多少? A、31 18、工业级模拟量,哪一种更容易受干扰、 A、uA级 B、mA级 C、A级 D、10A级 正确答案：A 19、一般而言,FX系列PLC的AC输入电源电压范围是多少? A、DC24V B、86-264VAC B、220－380VAC D、24VAC－220VAC 正确答案：B 20、三菱FX型PLC一个晶体管输出点输出电压是多少 A、DC12V B、AC110V C、AC220V D、DC24V 正确答案：D 21、三菱FX型PLC一个晶体管输出点输出电流是多少 A、1A B、200 mA C、300 mA D、2A 正确答案：C 22、三菱FX型PLC输出点中，继电器一个点最大的通过电流是多少 A、1A B、200 mA C、300 mA D、2A 正确答案：D 23、PLC的RS485专用通讯板的通讯距离呢? A、1300M B、200M C、500M D、50M 正确答案：D 24、在PLC自控系统中,对于压力输入,可用什么扩展模块 A、FX2N－4AD B、FX2N－4DA C、FX2N-4AD-TC D、FX2N－232BD 正确答案：A 25、一般公认的PLC发明时间为 A、1945 B、1968 C、1969 D、1970 正确答案：C 26、十六进制的F,转变为十进制是多少? A、31 B、32 C、15 D、29 正确答案：C 27、三菱PLC中,16位的内部计数器,计数数值最大可设定为 A、32768 B、32767 C、10000 D、100000 正确答案：B 28、FX主机,读取特殊扩展模块数据,应采用哪种指令 A、FROM B、TO C、RS D、PID 正确答案：A 29、FX主机,写入特殊扩展模块数据,应采用哪种指令 A、FROM B、TO C、RS D、PID 正确答案：B 30、 FX系列PLC中LDP,表示什么指令 A、下降沿 B、上升沿 C、输入有效 D、输出有效 正确答案：B 31、 FX系列PLC,主控指令应采用 A、 CJ B、MC C、GO TO D、 SUB 正确答案：B 32、 FX系列PLC中PLF,表示什么指令 A、下降沿 B、上升沿 C、输入有效 D、输出有效 正确答案：A 33、 FX系列PLC中SET,表示什么指令 A、下降沿 B、上升沿 C、输入有效 D、置位 正确答案：D 34、 FX系列PLC中RST,表示什么指令 A、下降沿 B、上升沿 C、复位 D、输出有效 正确答案：C 35、 FX系列PLC中OUT,表示什么指令 A、下降沿 B、输出 C、输入有效 D、输出有效 正确答案：B 36、STL步进是顺控图中,S10—S19的功能是什么 A、初始化 B、回原点 C、基本动作 D、通用型 正确答案：B 37、 STL步进是顺控图中, S0—S9的功能是什么 A、初始化 B、回原点 C、基本动作 D、通用型 正确答案：A 38、 FX系列PLC中,16位加法指令应用 A、DADD B、ADD C、SUB D、MUL 正确答案：B 39、 FX系列PLC中,16位减法指令应用 A、DADD B、ADD C、SUB D、MUL 正确答案：C 40、 FX系列PLC中,32位加法指令应用 A、DADD B、ADD C、SUB D、MUL 正确答案：A 41、 FX系列PLC中,32位减法指令应用 A、DADD B、ADD C、DSUB D、MUL 正确答案：C 42、M0—M15中,M0,M3数值都为1,其它都为0,那么,K4M0数值等于多少？ A、10 B、9 C、11 D、12 正确答案：B 43、M0—M15中,M0,M2数值都为1,其它都为0,那么,K4M0数值等于多少？ A、10 B、9 C、11 D、5 正确答案：D 44、M0—M15中,M0,M1数值都为1,其它都为0,那么,K4M0数值等于多少？ A、1 B、2 C、3 D、5 正确答案：C 45、M0—M15中,M0数值都为1,其它都为0,那么,K4M0数值等于多少？ A、4 B、3 C、2 D、1 正确答案：D 46、M8013是归类于 A、普通继电器 B、计数器 C、特殊辅助继电器 D、高速计数器 正确答案：C 47、M8002有什么功能 A、置位功能 B、复位功能 C、常数 D、初始化功能 正确答案：D 48、FX系列PLC中,读取内部时钟,用什么指令 A、TD B、TM C、TRD D、TRDW 正确答案：C 49、FX系列PLC中,比较两个数值的大小,用什么指令 A、TD B、TM C、TRD D、CMP 正确答案：D 50、 FX系列PLC中,16位的数值传送指令 A、DMOV B、MOV C、MEAN D、RS 正确答案：B 51、 FX系列PLC中,32位的数值传送指令 A、DMOV B、MOV C、MEAN D、RS 正确答案：A 52、 FX系列PLC中,32位乘法指令应用 A、DADD B、ADD C、DSUB D、DMUL 正确答案：D 53、 FX系列PLC中,16位乘法指令应用 A、DADD B、ADD C、MUL D、DMUL 正确答案：C 54、 FX系列PLC中,16位除法指令应用 A、DADD B、DDIV C、DIV D、DMUL 正确答案：C 55、 FX系列PLC中,32位除法指令应用 A、DADD B、DDIV C、DIV D、DMUL 正确答案：B 56、 FX系列PLC中,位右移指令应用 A、DADD B、DDIV C、SFTR D、SFTL 正确答案：C 57、 FX系列PLC中,位左移指令应用 A、DADD B、DDIV C、SFTR D、SFTL 正确答案：D 58、 FX系列PLC中,求平均值指令 A、DADD B、DDIV C、SFTR D、MEAN 正确答案：D 59、 FX系列PLC中,遇到单按钮起动开关,可以选用哪个指令？ A、ADD B、SFTR C、ALT D、MEAN 正确答案：C 60、 FX系列PLC中,当PLC要去外部仪表进行通讯时,可以采用哪种指令？ A、ALT B、PID C、RS D、TO 正确答案：C 61、热继电器在电路中做电动机的什么保护？ A、短路 B、过载 C、过流 D、过压 正确答案：B 62、PLC的输出方式为晶体管型时，它适用于哪种负载？ A、感性 B、交流 C、直流 D、交直流 正确答案：C 63、二进制数1011101等于十进制数的（ ） A、92 B、93 C、94 D、95 正确答案：B 64、步进电机的控制脉冲的电压一般是多少？ A、DC24V B、DC12V C、DC5V D、AC220V 正确答案：C 65、步进电机的加减速是通过改变哪个参数实现的？ A、脉冲数量 B、脉冲频率 C、电压 D、脉冲占空比 正确答案：B 66、步进电机旋转角度与哪个参数有关？ A、脉冲数量 B、脉冲频率 C、电压 D、脉冲占空比 正确答案：A 67、FX2N系列PLC,晶体管输出类型的PLC主机,能输出脉冲频率是多少？ A、20K B、100K C、200K D、500K 正确答案：A 68、 FX1N系列PLC,晶体管输出类型的PLC主机,能输出脉冲频率是多少？ A、20K B、100K C、200K D、500K 正确答案：B 69、 FX1S系列PLC,晶体管输出类型的PLC主机,能输出脉冲频率是多少？ A、20K B、100K C、200K D、500K 正确答案：B 70、PLC程序中,手动程序和自动程序需要 A、自锁 B、互锁 C、保持 D、联动 正确答案：B 71、步进电机方向控制靠什么信号？ A、开关量信号 B、模拟量信号 C、继电器换向 D、接触器换向 正确答案：A 72、步进电机的细分数代表什么含义？ A、转一圈的频率 B、转一圈的脉冲 C、速度 D、电机电流 正确答案：B 73、在一定的步进电机细分下,旋转角度和哪个参数有关？ A、频率 B、脉冲数 C、脉冲电压 D、脉冲占空比 正确答案：B 74、如果PLC发出的脉冲的频率超过步进电机接收的最高脉冲频率,会发生 A、电机仍然精确运行 B、丢失脉冲,不能精确运行 C、电机方向会变化 D、电机方向不变 正确答案：B 75、步进电机在超过其额定转速时,扭矩会 A、增大 B、减小 C、不变 D、都有可能 正确答案：B 76、步进电机如果用的是DC5V的脉冲输入信号,目前PLC有DC24V的脉冲输出,应怎么办？ A、并联一个电阻,2K欧,2W B、 并联一个电阻,1K欧,1W C、 串联一个电阻,2K欧,1W D、 串联一个电阻,2K欧,2KW 正确答案：C 77、触摸屏通过哪种方式与PLC交流信息？ A、通讯 B、I/O信号控制 C、继电连接 D、电气连接 正确答案：A 78、触摸屏实现数值输入时,要对应PLC内部的 A、输入点X B、输出点Y C、数据存贮器D D、定时器 正确答案：C 79、触摸屏实现按钮输入时,要对应PLC内部的 A、输入点X B、内部辅助继电器M C、数据存贮器D D、定时器 正确答案：B 79、触摸屏实现数值显示时,要对应PLC内部的 A、输入点X B、输出点Y C、数据存贮器D D、定时器 正确答案：C 80、触摸屏实现换画面时,必须指定 A、当前画面编号 B、目标画面编号 C、无所谓 D、视情况而定 正确答案：B 81、触摸屏不能替代统操作面板的哪个功能 A、手动输入的常开按钮 B、数值指拔开关 C、急停开关 D、LED信号灯 正确答案：C 82、触摸屏是用于实现替代哪些设备的功能 A、传统继电控制系统 B、PLC控制系统 C、工控机系统 D、传统开关按钮型操作面板 正确答案：D 83、触摸屏密码画面设计,主要运用了触摸屏的哪个功能 A、数值输入 B、数值显示 C、使用者等级 D、按钮开关 正确答案：C 84、触摸屏的尺寸是5、7寸,指的是 A、长度 B、宽度 C、对角线 D、厚度 正确答案：C 二、多项选择（30分） 1、 PLC型号选择的`两个重要原则: A、经济性原则,B安全性原则,C隨意性原则，D地区性原则 正确答案：A，B 2、 PLC输入点类型的有哪些 A、NPN类型，B、 PNP类型 C、APN类型 D、NAN类型 正确答案：A，B 3、现代工业自动化的三大支柱、 A、PLC B、机器人 C、CAD/CAM D、继电控制系统 正确答案：A，B，C 4、PLC输出点类型的有主要有哪些 A、继电器 B，可控硅 C，晶体管 D、IC驱动电路 正确答案：A，B，C 5、三菱FX系列PLC支持哪种编程方式、 A梯形图,B继电接线图, C步进流程图(SFC) D、指令表 正确答案：A，C，D 6、温度输入传感器有哪两种类型? A、热电阻, B、热敏传感器 C热电偶 D、热电丝 正确答案：A，B 7、三菱FX系列PLC内部定时器,定时的时间单位有哪3种? A、0、1S, B、0、01s, C、0、0001 D、0、001 正确答案：A，B，D 8、三菱FX系列PLC内部计数器,有哪两种位数的? A16位,B、8位 C、32位 D、64位 正确答案：A，C 9、步进电机控制程序设计三要素 A速度 B、方向 C、时间 D、加速度 正确答案：A，B，D 10、PLC温控模块在选取时要考虑什么、 A温度范围,B精度，C广度、D使用时间 正确答案：A，B 11、请写出工厂自动化控制的种典型实现方式 A、单片机，B、继电控制系统，C、PLC D、工控机 正确答案：A，B，C，D 12、通常的工业现场的模拟量信号有哪些 A，温度 B，压力 C，湿度 D，亮度 正确答案：A，B，C，D 13、通常的PLC特殊扩展功能模块有哪些类型 A、I/O量扩展输出 B、模拟量模块 C、高速计数模块 D、扩展单元模块 正确答案：B，C 14、PLC用户数据结构主要有 A、位数据 B，字数据 C、浮点数 D、位与字的混合格式 正确答案：A，B，D 15、 SFC步进顺控图中,按流程类型分,主要有 A、简单流程 B、选择性分支 C、并行性分支 D、混合式分支 正确答案：A，B，C、 D 16、PLC与PLC之间可以通过哪些方式进行通讯 A、RS232通讯模块 B、RS485通讯模块 C、现场总线 D、不能通讯 正确答案：A，B，C、 17、目前PLC编程主要采用哪种工具进行编程 A、电脑 B、磁带 C、手持编程器 D、纸条 正确答案：A，C、 18、PLC机的主要特点是（ ） A、可靠性高 B、编程方便 C、运算速度快 D、环境要求低 E、与其它装置连接方便 正确答案：A、B、C、D、E 19、基本逻辑门电路有（ ），利用此几种基本逻辑门电路的不同组合，可以构成各种复杂的逻辑门电路、 A、“与”门 B、“与非”门 C、“或”门 D、“或非”门 E、“非门” 正确答案：A、B、C、D、E 20、步进电机程序控制,主要控制参数是 A、方向 B、角度 C、速度 D、加速度 正确答案：A、B、C、D 21、触摸屏的主要尺寸有 A、4、7寸 B、5、7寸 C、10、4寸 D、12、1寸 正确答案：A、B、C、D 22、触摸屏与PLC通讯速度一般有哪些？ A、9600bps B、19200bps C、38400bps D、9000bps 正确答案：A、B、C 23、PLC除了用逻辑控制功能外,现代的PLC还增加了 A、运算功能 B、数据传送功能 C、数据处理功能 D、通讯功能 正确答案：A、B、C,D 24、串行通信根据要求,可分为 A、单工 B、半双工 C、3/4双工 D、全双工 正确答案：A、B、D 25、异步串行通讯接口有 A、RS232 B、RS485 C、RS422 D、RS486 正确答案：A、B、C
