函授站（教学点）： 校本部 班级： 姓名： 学号：
密封线内请不要答
题
嘉兴学院成人教育学院
《VFP 数据库》模拟试卷1
考试形式：闭卷 考试时间：120分钟
一、单选题（1×25=25分）
1 .执行以下命令：
C="8"
ABC="AB"+C X="DA TE()" USE &ABC Y=&X
则使用的表名及变量Y 的值分别为( )。
A) &ABC ，&X B) ABC ，"DA TE （）" C) AB8， &X D) AB8，当前系统日期 2.下列叙述中，不正确的是( )。
A) 数据库表中允许存放的数据不仅仅是数值型数据 B) 数据库文件的扩展名能由系统自动产生 C) 数据表的结构包括数据表中各条记录的数据 D) 数据库管理系统的主要功能不仅仅是建立数据库 3. 下列不是数据库管理系统的是( )。 A) FoxBASE B) BASIC C) Visual FoxPro D) Oracle
4.在Visual FoxPro 中，对备注型字段内容编辑完毕后要存盘退出，其按键操作是( )。 A) Ctrl+Break B) Ctrl+NumLock C) Ctrl+W D) pgDn+PgDn
5.为了以最佳方式，最少重复，为多种应用服务，把数据集中起来以一定的组织方式存放在计算机的外存储器中，就构成( )。
A) 数据库管理系统 B) 数据库
C) Windows D) Visual FoxPro 6. Visual FoxPro 是一种( )。
A) 数据库 B) 存储器
C) 数据库管理系统 D) 用于管理的计算机
7. 在下列VFP 表达式中，运算结果为字符串的是( )。 A) V AL(ASC("DA TE")) B) "ABCD"$"ABCDEFG" C) "5678"-"87" D) CTOD （"08/07/99"） 8. 在下面命令序列中，存在语法错误的是( )。
A) X="经" $"总经理" B) X="经" $"总经理"
Y=TYPE(".T.") Y=.T.
?X .AND.Y ?X .AND.Y
C) X="经" $"总经理" D) X="经" $"总经理" Y=".T." Y=.F .
?X .AND.&Y ?X .AND.Y
9. 在Visual FoxPro 的以下四个表达式中，表示一个字符常量的是( )。 A) .T. B) "101*20/5" C) TOP D) .NOT.
10. 在Visual FoxPro 中,命令 ? 20=56/4-2 的输出结果是( )。 A) .T . B) .F . C) 0 D) 12 11. 在Visual FoxPro 的命令窗口中输入命令行
? A T("net","Internet")
执行后,屏幕上显示的结果是( )。 A) 6 B) .F . C) 0 D) .T .
12. 在Visual FoxPro 中,下面命令的输出结果是( )。 ? "ni"$"continue"
A) .T. B) .F . C) .y . D) .n. 13. 在Visual FoxPro 命令窗口中输入下列命令： STORE .F . TO R ?R
执行后显示的结果是( )。 A) .F . B) .T. C) 0 D) 1
14. 在Visual FoxPro 系统中，打开已有的数据表STUDENT .DBF 后，要显示某一条记录，应使用的命令是( )。
A ）LIST B) DISPLA Y C) LOCA TE D) SKIP
15. 设数据表PRODUCT.DBF 中有20条记录，在Visual FoxPro 命令窗口，输入下列命令
USE PRODUCT SKIP 3
COUNT TO N ?N
显示的结果是( )。 A) 0 B) 3 C) 4 D) 20
16. 在Visual FoxPro 中，打开某数据表文件后，要将记录的指针定位在第3条记录，可以使用的命令是( )。
A) SKIP 3 B) LOCA TE 3 C) FIND 3 D) GO 3
17. 在Visual FoxPro 命令窗口，输入并执行下列命令后， USE BASE
打开的数据表文件名是( )。
A)BASE.DBF B) BASE.FRX C) BASE.MPR D) BASE.BAK
函授站（教学点）： 校本部 班级： 姓名： 学号：
密
封线内请不要答题
18. 在Visual FoxPro 环境中建立数据表时，逻辑型字段宽度的字节数为( )。
A) 1 B) 8 C) 4 D) 10
19. 在针织厂"库存"数据表文件中，"库存量"字段是数值型,若检索"库存量"少于370的记录，应该使用的逻辑表达式是( )。
A) 库存量<=370 B) 库存量>370 C) 库存量>=370 D) 库存量<370
20. 在Visual FoxPro 中，数据表文件名为TEACHER1.DBF ，则它备注文件名是( )。 A) TEACHER1.PRG B) TEACHER1.FRT C) TEACHER1.FPT D) TEACHER1.FXP 21. VFP 中的系统配置文件名为( )。
A ）CONFIG .SYS B) CONFIG .FPW C) FOXUSER.DBF D) FOXUSER.FPW
22. 在Visual Foxpro 命令中，For<条件>短语和Fields<字段名表>短语分别对应的两种关系运算为( )。 A) 投影和连接 B)选择和投影 C) 连接和投影 D)选择和替换 23. 数据库系统和文件系统的主要区别是( )。 A) 数据库系统复杂而文件系统简单
B) 文件系统不能解决数据冗余和数据独立性问题而数据库系统可以 C) 文件系统只能管理文件而数据库系统还能管理其它类型的数据 D) 文件系统只能用于小型的微型机而数据库系统还能用于大型机
24. 数据模型用来表示实体间的联系，但不同的数据库管理系统支持不同的数据模型，在常用的数据模型中，不包括的是( )。
A) 网状模型 B) 链状模型 C) 层次模型 D) 关系模型 25. 以.CDX 为扩展名的文件是( )。 A) 复合索引文件 B) 内存变量文件 C) 程序文件
二、判断题（1×10=10分）
1、在索引文件被删除时，其相应的表文件必须打开。
2、用USE 命令打开表文件时，数据指针始终是指向第一条记录。
3、FIND 、SEEK 、LOCA TE 查找命令，既适合已建索引的表文件，也适合未建索引的表文件。
4、使用ZAP 命令可以删除已打开的表文件中的所有记录。
5、在VFP 中可用STORE 命令对字段变量赋值。
6、无论表打开否，与内存变量同名的字段变量其优先级高于内存变量。
7、对当前表执行GO BOTTOM 命令后，函数EOF （）的值必为.T.。
8、显示所有内存变量名的命令是LIST MEMORY *.* 。
9、CLEAR 命令为关闭表文件。
10、已经定义的数组变量在未赋值之前，其初值均为逻辑假值.F .。
三、填空题（1×15=15分）
1、在关系数据库的基本操作中，从关系中抽取满足条件的元组称为 （1） ；从关系中抽取指定列的操作称为 （2） ；将两个关系中相同属性组的元组连接到一起而形成新的关系的操作称为 （3） 。
2、执行命令?LEFT("Windows",3)的显示结果为（4） 。
3、写出以下Visual FoxPro 表达式的数据类型(用相应字母表示.)：DA Y(DA TE())的数据类型是（5） 、EOF()的数据类型是（6） 、DA TE()+30的数据类型是（7） 。
4、在Visual FoxPro 中，数据库文件的扩展名是 （8） ，数据表文件的扩展名是 （9） 。
5、给出下列表达式的值： LEN(DTOC(DA TE())) （10）
STUFF(“同济大学生”,5,0,LEFT(“大学生网”,4)) （11）
“XP”>”WinXP” .AND. “100”>”90” （12） 6、写出下列表达式：
求实数X 的整数部分 （13） 求自然数M 的个位数字 （14） 判断N 是否为奇数 （15）
四、写出下列程序的运行结果（5×2=10分） 1、设C 的值为”adebc ”
SET T ALK OFF
CLEAR
ACCEPT "C=" TO C L=LEN(C) P=SP ACE(0)
DO WHILE L>0 C1=SUBS(C,L,1) P=P+C1 L=L-1 ENDDO ?C+"->"+P SET T ALK ON
函授站（教学点）： 校本部 班级： 姓名： 学号：
密封
线内请不
要
答
题
2、设输入的数值N 为5（A 的ASC 码为65）
SET T ALK OFF
CLEAR
FOR X=1 TO 4 ? SP ACE (9 - X ) Y=1
DO WHILE Y<=X ?? “# ”
Y=Y+1
ENDDO
ENDFOR
SET T ALK ON RETURN
五、程序填空（2×10=20分）
1、下列程序实现求一元二次方程AX 2
+BX+C=0的解。
SET T ALK OFF CLEAR
DO WHILE .T. INPUT "A=" TO A
INPUT "B=" TO B INPUT "C=" TO C D=B*B-4*A*C P=-B/(2*A)
IF ________(1)_______
?"方程无实数解，重新输入数据！" LOOP
ELSE
D=_______(2_________ X1=(-B+D)/(2*A) X2=(-B-D)/(2*A)
? " X1="+STR(X1,6,2) ? " X2="+STR(X2,6,2)
________(3)_________
W AIT " 继续求解吗？" TO YN IF UPPER(YN)<>"Y" ______(4)______ ENDIF
_____(5)________ SET T ALK ON RETU
2、下列程序是根据给定的汉字字符串表达式返回其倒置字符串，根据要求填空。
SET T ALK OFF CLEAR
X="数据库管理系统" L=____（6）__ C=SP ACE(0) DO WHILE L>0
Q=____（7）____ C=C+___（8）___ L=_____（9）____ ENDDO
____（10）_____
RETUR
六、综合编程（10×2=20分） 1、显示输出左边所示图形。
2、显示输出20-600之间能同时被5和9整除的数，并统计满足条件的数据的个数。
A ABC
ABCDE
ABCDEFG ABCDEFGHI
函授站（教学点）： 校本部 班级： 姓名： 学号：
密
封
线内请不要
答题
嘉兴学院成人教育学院
各相关专业（专升本）函授班
《VFP 数据库）》（模拟A 卷）答题纸
一、单选题（1×25=25分）
二、判断题（1×10=10分）
三、填空题（1×15=15分）
四、写出下列程序的运行结果（5×2=10分）
五、程序填空（2×10=20分） 六、综合编程（10×2=20分） 1、
2、
函授站（教学点）： 校本部 班级： 姓名： 学号：
密封
线内
请不
要
答
题
《VFP 数据库》（A 卷）答案：
一、单选题（1×25=25分）
二、判断题（1×10=10分）
三、填空题（1×15=15分）
四、写出下列程序的运行结果（5×2=10分）
五、程序填空（2×10=20分）
六、综合编程（10×2=20分）
1、 2、
SET T ALK OFF CLEA
INPUT "输入一个行数：" TO N A=0
FOR I=1 TO N ?SP ACE(30-I)
FOR J=1 TO 2*I-1 ??CHR(65-I+J+A) ENDFOR A=A+1 ENDFOR RETU
SET T ALK OFF CLEA I=0
FOR X=20 TO 600
IF MOD(X,5)=0.AND.MOD(X,9)=0 ??X ," " I=I+1 ENDIF ENDFOR
?"满足条件的有", I ,"个" RETU
题1 模拟试 一、填空题：（30分） 1．机构中的速度瞬心是两构件上（相对速度）为零的重合点，它用于平面机构（速度）分析。 称为（运动副）。 2．两构件之间可运动的连接接触 3．凸轮的基圆半径越小，则机构尺寸（越大）但过于小的基圆半径会导致压力角（增大）。 限啮合点）。 4．用齿条型刀具范成法切制渐开线齿轮时，为使标准齿轮不发生根切，应使刀具的（齿顶线不超过极 动转盘 的间歇）的运动。 5．间歇凸轮机构是将（主动轮的连续转动）转化为（从 用（动平衡）方法平衡。其平衡条件为（∑M=O；∑F=0）。 6．刚性转子的平衡中，当转子的质量分布不在一个平面内时，应采 动能）。等效力、等效力矩所作的7．机械的等效动力学模型的建立，其等效原则是：等效构件所具有的动能应（等于整个系统的总 功或 瞬时功率应（等于整个系统的所有力，所有力矩所作的功或所产生的功率之和）。 8．平面机构结构分析中，基本杆组的结构公式是（3n=2PL）。而动态静力分析中，静定条件是（3n=2PL）。 9．含有两个整转副的将铰链四杆机构，以最短杆为(连杆)得到双摇杆机构。 10．渐开线齿轮的加工方法分为(范成法)和（仿形法）两类。 二、选择 题：（20分） ，其啮合角（B）。 1．渐开线齿轮齿条啮合时，若齿条相对齿轮作远离圆心的平移 A)增大；B)不变；C)减少。 2．为保证一对渐开线齿轮可靠地连续传动，实际啮合线长度（C）基圆齿距。 A)等于；B)小于；C)大于。 3．高副低代中的虚拟构件的自由度为（A）。 A)-1；B)+1；C)0； 4．以滑块为主动件的曲柄滑块机构，死点位置出现 在（A）。 A）曲柄与连杆共线时B）曲柄与连杆垂直时 C）曲柄与滑块运动方向平行时D）曲柄与滑块运动方向垂直时 （A）。 5．渐开线齿轮发生根切的根本原因是啮合点跨越了 A）理论啮合线的端点B）实际啮合线的端点 C）节点D）齿根圆 6．飞轮调速是因为它能（C①）能量，装飞轮后以后，机器的速度波动可以（B②）。 ①A)生产；B)消耗；C)储存和放出。 ②A)消除；B)减小；C)增大。 7．作平面运动的三个构件有被此相关的三个瞬心。这三个瞬心（C）。 A)是重合的；B)不在同一条直线上；C)在一条直线上的。 8．分度圆直径不等于模数与齿数乘积的是（C）。 A）直齿圆柱内齿轮B）蜗轮和变位齿轮 C）蜗杆和斜齿圆柱齿轮D）变位齿轮 9．刚性转子满足动平衡的条件为（D）
一、填空题（共20分，每空1分）。 1.数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储结构表 示，通常有下列四种存储结构：（1）、（2）、（3）和（4）。 2.评价算法的标准很多，通常是以执行算法所需要的（5）和所占用的（6）来判别一 个算法的优劣。 3.队列操作的原则是（7），栈的插入和删除操作在（8）进行。 4.对循环队列Q，它的最大存储空间是MAXSIZE，队头指针是front，队尾指针是rear， 采用少用一个存储单元的方法解决假溢出时，队满的判断条件是（9），队空的判断条件是（10）。 5.在以head 为表头指针的带有头结点的单链表和循环单链表中，判断链表为空的条件分 别为（11）和（12）。 6.假设二维数组A[6][8]，每个元素用相邻的4个字节存储，存储器按字节编址，已知 A[0][0]的存储位置为100，按行优先顺序存储的元素A[2][5]的第一个字节的地址为（13）。 7.空格串的长度为串中所包含（14）字符的个数，空串的长度为（15）。 8.有向图G 用邻接矩阵A[n][n] 存储表示，其第i 行的所有元素之和等于顶点i 的 （16）。 9.在关键字序列(12 ，23 ，34 ，45 ，56 ，67 ，78 ，89 ，91) 中折半查找 关键字为89和25的结点时，所需进行的比较次数分别为（17）和（18）。 10.请说出两种处理哈希冲突的方法（19）、_（20）_。 二、选择题（共20分，每题2分）。 1.对线性表，在下列哪种情况下应采用链式存储结构？（） A.经常需要随机存取元素 B.经常需要进行插入和删除操作 C.表中元素的个数不变 D.表中元素需要占据一片连续的存储空间 2.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功情况下，则平均比 较（）个结点。 A.n B.n/2 C.(n-1)/2 D.(n+1)/2 3.若对某线性表最常进行的操作是在最后一个元素之后插入和删除第一个元素，则采用 （）存储方式最节省运算时间。 A.单链表 B.双链表 C.仅有头指针的单循环链表 D.仅有尾指针的单循环链表 4.在一个单链表中，若要删除p指针所指结点的后继结点，则执行（）。 A.p=p->next; p->next=p->next->next; B.p->next=p->next->next; C.p=p->next; D.p=p->next->next;
《操作系统》模拟试题1参考答案 一、填空题 1．中断2．在裸机上培植操作系统3．先来先服务 4．等待状态5．环路条件6．解决重名问题7．引用位改变位8．虚拟分配9．目录表目 二、选择填空 1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2．答： ①解释用户的I/O系统调用命令；②设备驱动；③中断处理 3．解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21 四、解答 1．该系统在时刻t的内存分布图 2．用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3．（1）首次适应算法： 作业1（38KB）第1块100-38=62KB （2）最佳适应算法：
作业1（38KB），队列中的第1个元素（大小为36KB），不能分配； 队列中的第2个元素（大小为60KB）满足，60-38=22KB，队列重新排列。 五、解答：调度用的进程状态变迁图如下图所示。 1．有合理的响应时间：采用时间片调度； 2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。 当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为
空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。 解答： Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中；数据从buf1中取出； V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出； V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1．分别画出这三种文件的物理结构。 2．若要随机读r7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答： 1、（1）连续文件
数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
机械原理模拟试卷(四 ) 1.拟将曲柄摇杆机构改换为双曲柄机构，则应将原机构中的作为机架。 （①曲柄②连杆③摇杆） 2.高速凸轮机构，为减少冲击震动，从动件运动规律应采取运动规律。 （①等速②等加等减速③余弦加速度④正弦加速度） 3.具有相同理论廓线，只有滚子半径不同的两个对心直动滚子从动盘形凸轮机构，其从动件的运动规律，凸轮的实际廓线。 （①相同②不同③不一定） 4.一对啮合的渐开线斜齿圆柱齿轮的端面模数，且于法面模数。 （①相等②不相等③无关系④大⑤小⑥等） 5. 涡轮的螺旋角与蜗杆的螺旋升角。 （①相等②不相等③无关系④之和为90o ） 6. 对心曲轴滑块机构的曲柄长度为a，连杆长度为b，则最小传动角＝。 7.螺旋升角为的螺旋副，若接触表面间的摩擦系数为 f ，则机构的自锁条件是：。 8.计算等效转动惯量的原则是：。 9.所谓定轴轮系是指：。 10. 标准斜齿圆柱齿轮传动的中心距与，，参数有关。 二、选择及填空题（每题 5 分，共 20 分） 1.计算图示机构的自由度，若含有局部自由度、复合铰链及虚约束需指出。
2.图示凸轮机构。在图中画出凸轮的基圆、偏距圆及理论廓线。 3.试画出定轴轮系及周转轮系的示意图各一种。 4. 图示为刚性转子的质量分布情况，不平衡质量m1 与m2 在同一轴面内。 ①说明改转子属于那类不平衡问题。 m2Ⅰ和m2Ⅱ 。 ②计算 m2在平衡平面Ⅰ、Ⅱ上的代换质 量 三、在图示机构运动简图中，已知：L＝ 400mm，＝ 30o ，原动件 1 以等角速度ω 1＝1rad/s转动，试用图解法求机构 3 的速度v3和加速度a3。（ 15分） 四、试设计铰链四杆机构，已知： LAB=500mm，LBC=300mm，要求满足：∠ABC=90o时，∠ BCD=90o；当 AB杆从垂直位置按顺时针转动45o 时，∠ ABC 增加 30o 。（ 10 分）
计算机专业基础综合（数据结构）模拟试卷1 (总分：72.00，做题时间：90分钟) 一、单项选择题(总题数：21，分数：42.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。 （分数：2.00） A.单链表 B.带有头指针的单循环链表 C.双链表 D.带有尾指针的单循环链表√ 解析：解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。 3.已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。 （分数：2.00） A.O(l) B.O(ls) C.O(min(l，s)) D.O(max(l，s)) √ 解析：解析：在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。 4.线性表中存放的主要是( )。 （分数：2.00） A.整型常量 B.字符 C.数据元素√ D.信息元素 解析：解析：线性表中主要存放的是数据元素，而数据元素可以是整型也可以是字符型，但对于一个线性表来说，所有的数据元素的类型必须相同。 5.下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比 （分数：2.00） A.仅I √ B.仅Ⅱ C.仅Ⅲ D.I、Ⅱ、Ⅲ 解析：解析：在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。 6.对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择( )存储方式最节省时间。 （分数：2.00） A.顺序表√
一、单项选择题（共30分，每小题2分） 1．一个完整的计算机系统是由（）组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5．在创建进程时，（）不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6．作业调度是从处于（）状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7．下述解决死锁的方法中，属于死锁避免策略的是（）。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。C A、为回收区建立一个分区表项，填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项，但修改新表项的大小 D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12．磁盘属于（）。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15．在数字加密算法中，DES算法是一种（）。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题（共20分，每空2分） 1．只有计算机硬件而没有任何软件支持的计算机称为（裸机）。 2．进程空间分为用户空间和（系统空间）。 3．若进程的用户程序段在执行时，该进程处于用户态，也称为（目态）。 4．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。5．程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为（地址映射）。 6．虚拟存储器的主要特征包括多次性、（对换性）和（虚拟性）。 7．I/O设备的控制方式可分为程序控制方式、（DMA方式）、中断方式和通道方式等。8．（文件）是一组相关数据项的集合，用于描述一个对象在某方面的属性。 三、判断题（共10分，每小题1分）
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
模拟试题一（机械原理A ） 一、判断题（10分）[对者画√，错者画 ? ] 1、在刚性转子中，满足静平条件的转子一定满足动平衡条件。（ ） 2、四杆机构中，当行程速比系数K>0时一定有急回特性。（ ） 3、平面低副具有两个自由度,一个约束。（ ） 4、一对渐开线直齿圆柱齿轮当α1≠α2,m 1≠m 2时，该对齿轮有时也能正确啮合。（ ） 5、用飞轮调节周期性速度波动，永远不能达到匀速转动。（ ） 6、等效力矩是根据动能相等的原理求得的。（ ） 7、在四杆机构中，当最短杆长度与最长杆长度之和大于其余两杆长度之和时，固定最短杆的邻边，该 机构为曲柄摇杆机构。（ ） 8、平底摆动从动件凸轮机构的压力角永远为零。（ ） 9、当机械效率小于1大于0时，机构即发生自锁。（ ） 10、一对外啮合斜齿圆柱齿轮传动，两轮螺旋角旋向必一致。（ ） 二、图解简答题（15分） 1、标出图1.1机构瞬心p 13和p 24。（2分） 2、图1.2为一对直齿圆柱齿轮传动，轮1为主动轮。画出：基圆、节点和实际啮合线段。（4分） 3 4、图1.4为一刚性转子，m 1、m 2m 1=m 2，21r r -=。怎样处理才能使转子满足动平衡？（2分） 5、用齿条刀加工一正常齿制渐开线直齿圆柱齿轮。Z=12，m=4，为避免根切，加工变位 齿轮。说明图 1.5中a-a 、b-b 各是什么线？它们之间的距离L 至少为多少？（3分） 6、图1.6为一对心直动从动件盘形凸轮机构，为使机构中的压力角更小，改用偏置从动件，画出合理的从动件偏置的位置。（2分） 三、计算题（40分） 1、计算图1.7机构的自由度，若有复合铰链、局部自由度、虚约束必须指出。（8分） 2、已知在图1.8轮系中，Z 1=20，Z 2=80，Z 3=60， Z 4=20，Z 5=20，Z 6=2，Z 7=60， n 1= n 5=1500rpm ，方向如图。求：n 7的大小和方向。（10 分） 3、一对外啮合渐开线标准正常齿制直齿圆柱齿轮传动，Z 1= 40，Z 2=72，模数m=2mm, α=20ο。求：1）当标准安装时，分度圆半径r 1、r 2，节圆半径r 1’、r 2’ ，顶隙c 及啮合角α’；2）当安装中心距a ’=114mm 图1.4 a b 4 图1.3
模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( )
操作系统模拟试题 一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1
C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆
模拟试题1 一、填空题：（30分） 1．机构中的速度瞬心是两构件上（相对速度）为零的重合点，它用于平面机构（速度）分析。 2．两构件之间可运动的连接接触称为（运动副）。 3．凸轮的基圆半径越小，则机构尺寸（越大）但过于小的基圆半径会导致压力角（增大）。 4．用齿条型刀具范成法切制渐开线齿轮时，为使标准齿轮不发生根切，应使刀具的（齿顶线不超过极限啮合点）。 5．间歇凸轮机构是将（主动轮的连续转动）转化为（从动转盘的间歇）的运动。 6．刚性转子的平衡中，当转子的质量分布不在一个平面内时，应采用（动平衡）方法平衡。其平衡条件为（∑M = O ；∑F = 0 ）。7．机械的等效动力学模型的建立，其等效原则是：等效构件所具有的动能应（等于整个系统的总动能）。等效力、等效力矩所作的功或瞬时功率应（等于整个系统的所有力，所有力矩所作的功或所产生的功率之和）。 8．平面机构结构分析中，基本杆组的结构公式是（ 3n = 2PL ）。而动态静力分析中，静定条件是（3n = 2PL ）。 9．含有两个整转副的将铰链四杆机构，以最短杆为( 连杆 )得到双摇杆机构。 10．渐开线齿轮的加工方法分为( 范成法 )和（仿形法）两类。 二、选择题：（20分） 1．渐开线齿轮齿条啮合时，若齿条相对齿轮作远离圆心的平移，其啮合角（ B ）。 A) 增大； B)不变； C)减少。 2．为保证一对渐开线齿轮可靠地连续传动，实际啮合线长度（ C ）基圆齿距。 A)等于； B)小于；C)大于。 3．高副低代中的虚拟构件的自由度为（ A ）。 A) -1； B) +1 ； C) 0 ； 4．以滑块为主动件的曲柄滑块机构，死点位置出现在（ A ）。 A）曲柄与连杆共线时B）曲柄与连杆垂直时 C）曲柄与滑块运动方向平行时D）曲柄与滑块运动方向垂直时 5．渐开线齿轮发生根切的根本原因是啮合点跨越了（ A ）。 A）理论啮合线的端点B）实际啮合线的端点 C）节点D）齿根圆 6．飞轮调速是因为它能（C①）能量，装飞轮后以后，机器的速度波动可以（B②）。 ① A)生产； B)消耗； C)储存和放出。 ②A)消除； B)减小； C)增大。 7．作平面运动的三个构件有被此相关的三个瞬心。这三个瞬心（C）。 A)是重合的； B)不在同一条直线上；C)在一条直线上的。 8．分度圆直径不等于模数与齿数乘积的是（ C ）。 A）直齿圆柱内齿轮B）蜗轮和变位齿轮 C）蜗杆和斜齿圆柱齿轮D）变位齿轮
学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
机械原理模拟试卷(一) 一、选择题(每题2分，共20分) 1. 两个运动构件间相对瞬心的绝对速度。 （①均为零②不相等③不为零且相等） 2. 机构具有确定运动的条件是原动件数目等于的数目。 （①从动件②机构自由度③运动副） 3. 若标准齿轮与正变位齿轮的参数m，Z，α，h a*均相同，则后者比前者的：齿根高，分度圆直径，分度圆齿厚，周节。 （①增大②减小③不变） 4.在高速凸轮机构中，为减少冲击与振动，从动件运动规律最好选用运动规律。 （①等速②等加等减速③余弦加速度④正弦加速度） 5. 静平衡的转子是动平衡的；动平衡的转子是静平衡的。 （①一定②不一定③一定不） 6. 机械系统在考虑摩擦的情况下，克服相同生产阻力时，其实际驱动力P与理想驱动力P0的关系是：P P0。 （①小于②等于③大于④大于等于） 7.差动轮系是指自由度。 （①为1的周转轮系②为2的定轴轮系③为2的周转轮系） 8. 设计标准齿轮时，若发现重合度小于1，则修改设计时应。 （①加大模数②增加齿数③加大中心距） 9. 曲柄滑块机构若存在死点时，其主动件必须是，在此位置与共线。 （①曲柄②连杆③滑块） 10. 周转轮系的传动比计算应用了转化机构的概念。对应周转轮系的转化机构乃是。 （①定轴轮系②行星轮系③混合轮系④差动轮系） 二、简答题（每题5分，共25分） 1. 计算图示机构自由度，若有复合铰链、局部自由度及虚约束需指出。 E
2. 图示楔块机构，已知：P 为驱动力，Q 为生产阻力，f 为各接触平面间的滑动摩擦系数，试作： (1) 摩擦角的计算公式?= ； (2) 在图中画出楔块2的两个摩擦面上所受到的全反力R 12, R 32两个矢量。 3. 试在图上标出铰链四杆机构图示位置压力角α和传动角γ。 4. 如图所示，薄壁上有不平衡重Q 1=10N 、Q 2=20N ，所在半径分别为：r 1=200mm ，r 2=100mm 。试求： 1) 在r =100mm 半径的圆上，应加配重Q=？ 2) 配重Q 的方位与OX 轴之间的夹角α=？ 5. 试标注出在图示位置时机构中瞬心P 12、P 23、P 14、P 34、P 24的位置。 三、设计一曲柄摇杆机构。已知L AD =75mm ，L CD =60mm ，当曲柄转角φ=150?时摇杆处于右极限位置，要求机构行程速比系数K=1.18182。 (10分) 题4图 4题图 B
模拟题 一．单项选择题 1. 如图所示的4棵二叉树中，哪一个是平衡二叉树 A. B. C. D. 2. 若一个算法的语句频度之和为T(n)=3n+ nlog2n + n2,则算法的时间复杂度为。 A. nlog2n + n2 D.nlog2n 3. 插入和删除操作只能在同一端进行的线性表，成为。 A.队列 B.循环队列 C.栈 D.循环栈 4. 一棵树Tr转换成相应的二叉树Bt，那么对Tr的后序遍历是对Bt的。 A．先序遍历B．中序遍历C．后序遍历D．无法确定 5. 判定一个循环队列Q（最多元素为m0）为空的条件是。 A．= =Q. Rear B. = =( + 1 ) % m0 C．!= D. != ( Q . rear +1 ) % m0 6. 广义表(（a,b,( ),c),(d,(e))，（）)的长度是。 .4 C 7. 在一个无向图中，所有顶点的度数之和，是其所有边数之和的倍。 A．1/2 B．1 C．2 D．4 8. tail（head（（a，b），c，（c，d）））的结果是。 A．b B．（b）C．（a，b）D．（c，d） 9. 深度为k的满二叉树有个分支 ．．结点。 -2 C +1 10.一棵有n个结点的树，在把它转换成对应的二叉树之后，该二叉树根结点的左子树上共有个结点。 A．n-2 B．n-1 C．n+1 D．n+2 11. n个顶点的带权无向连通图的最小生成树包含条边。 2 +1 12. 如图，若从顶点a出发按广度优先法进行遍历，可能得到的一种顶点序列是。 A．abcedf B．abcefd C．aebcfd D．acfdeb 13. 无向图的邻接矩阵是矩阵。 A.对称 B.上三角 C.下三角 D.稀疏 14.一个无向连通网图的最小生成树。 A．可能不存在B．只有一棵C．一定有多棵D．有一棵或多棵 15. 在下面给出的各种排序算法中，只有是稳定排序算法。 A．堆排序B．快速排序C．直接选择排序D．冒泡排序
《操作系统》模拟试卷 一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN