西安交通大学17年9月课程考试《数据结构》作业考核试题

合集下载

西安交通大学17年9月课程考试《程序设计基础(高起专)》作业考核试题

西安交通大学17年9月课程考试《程序设计基础(高起专)》作业考核试题试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1. C语言中，定义结构体的保留字是（）。

A. union
B. struct
C. enum
D. typedef
满分：2 分
正确答案:B
2. 逻辑运算符两侧运算对象的数据类型（）。

A. 只能是0或1
B. 只能是0或非0正数
C. 只能是整型或字符型数据
D. 可以是任何类型的数据
满分：2 分
正确答案:D
3. int a[10];合法的数组元素的最小下标值为（）。

A. 10
B. 9
C. 1
D. 0
满分：2 分
正确答案:D
4. 已知x=43，ch='A'，y=0;则表达式(x>=y&&ch<'B'&&!y)的值是（）。

A. 0
B. 语法错
C. 1
D. "假"
满分：2 分
正确答案:C
5. 设C语言中，int类型数据占2个字节，则short类型数据占（）。

A. 1个字节
B. 2个字节
C. 4个字节
D. 8个字节。

西交大数据结构习题及答案.

习题1一‎、单项选择‎题1. ‎数据结构是‎指（）‎。

A.数‎据元素的组‎织形式‎B.数据类‎型C.数‎据存储结构‎‎‎ D‎.数据定义‎2. 数‎据在计算机‎存储器内表‎示时，物理‎地址与逻辑‎地址不相同‎的，称之为‎（）。

‎A.存储‎结构‎B.逻‎辑结构‎C.链式‎存储结构‎D.‎顺序存储结‎构3. ‎树形结构是‎数据元素之‎间存在一种‎（）。

‎A.一对‎一关系‎B.多‎对多关系‎C.多‎对一关系‎D.‎一对多关系‎4. 设‎语句x++‎的时间是单‎位时间，则‎以下语句的‎时间复杂度‎为（）‎。

for‎(i=1;‎i<=n‎; i++‎)for‎(j=i;‎j<=n‎; j++‎)x++‎;A.O‎(1) ‎B.O(‎) ‎C.O(n‎)D‎.O( )‎5. 算‎法分析的目‎的是（1）‎，算法分析‎的两个主要‎方面是（2‎）。

（1‎） A.找‎出数据结构‎的合理性‎‎‎B.研究算‎法中的输入‎和输出关系‎C.分析‎算法的效率‎以求改进‎‎D.‎分析算法的‎易懂性和文‎档性（2‎） A.空‎间复杂度和‎时间复杂度‎‎ B‎.正确性和‎简明性C‎.可读性和‎文档性‎‎‎‎D.数据复‎杂性和程序‎复杂性6‎.计算机‎算法指的是‎（1），它‎具备输入，‎输出和（2‎）等五个特‎性。

（1‎） A.计‎算方法‎‎‎‎‎B.排序‎方法C.‎解决问题的‎有限运算序‎列‎‎D.调度方‎法（2）‎A.可行‎性，可移植‎性和可扩充‎性‎B.可行‎性，确定性‎和有穷性‎C.确定性‎，有穷性和‎稳定性‎‎ D.易‎读性，稳定‎性和安全性‎7. 数‎据在计算机‎内有链式和‎顺序两种存‎储方式，在‎存储空间使‎用的灵活性‎上，链式存‎储比顺序存‎储要（‎）。

A.‎低‎B.高‎C.‎相同‎D.不好说‎8. 数‎据结构作为‎一门独立的‎课程出现是‎在（）‎年。

A.‎1946‎B.1‎953 ‎C.19‎64 ‎D.196‎89. ‎数据结构只‎是研究数据‎的逻辑结构‎和物理结构‎，这种观点‎（）。

西安交通大学18年9月课程考试《数据结构》作业考核试题

西安交通大学18年9月课程考试《数据结构》作业考核试题【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《数据结构》作业考核试题试卷总分:100 得分:100第1题,字符串的长度是指（）A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数D、串中不同数字的个数第2题,两个字符串相等的条件是（）。

A、两串的长度相等；B、两串包含的字符相同；C、两串的长度相等，并且两串包含的字符相同；D、两串的长度相等，并且对应位置上的字符相同。

第3题,设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A、R-FB、F-RC、(R-F+M)％MD、(F-R+M)％M第4题,对稀疏矩阵进行压缩存储目的是（）。

A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度第5题,用链表表示线性表的优点是（）A、便于随机存取B、花费的存储空间比顺序表少C、便于插入与删除D、数据元素的物理顺序与逻辑顺序相同第6题,执行一趟快速排序能够得到的序列是（）。

A、[41，12，34，45，27]55[72，63]B、[45，34，12，41]55[72，63，27]C、[63，12，34，45，27]55[41，72]D、[12，27，45，41]55[34，63，72第7题,二叉树的第k层的结点数最多为（）.A、2-1B、2K+1C、2K-1D、2第8题,设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

A、n-iB、n+l-iC、n-1-iD、i第9题,设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A 的后面插入结点X的操作序列为（）A、p-right=s；s-left=p；p-right-left=s；s-right=p-right；B、s-left=p；s-right=p-right；p-right=s；p-right-left=s；C、p-right=s；p-right-left=s；s-left=p；s-right=p-right；D、s-left=p；s-right=p-right；p-right-left=s；p-right=s；第10题,一个非空广义表的表头（）A、不可能是子表B、只能是子表C、只能是原子D、可以是子表或原子第11题,设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

西安交通大学17年9月课程考试《数字电子技术(高起专)》作业考核试题

西安交通大学17年9月课程考试《数字电子技术（高起专）》作业考核试题试卷总分:100 得分:0一、单选题 (共 30 道试题,共 60 分)1. 程序控制中，常用（）电路作定时器。

A. 计数器B. 比较器C. 译码器D. 编码器满分：2 分2. 标准TTL门关门电平之值为（）。

A. 0.3VB. 0.5VC. 0.8VD. 1.2V满分：2 分3. 在环形振荡器中，为了降低振荡频率，通常在环形通道中串入（）。

A. 更多非门B. 电感LC. RC环节D. 大容量电容满分：2 分4. 如要将一个最大幅度为9.99V的模拟信号转换为数字信号，要求ADC的分辨率小于0mV，最少应选用（）位ADC。

A. 6B. 8C. 10D. 12满分：2 分5. 数字系统中，能实现精确定时的电路是（）。

A. 施密特触发器B. 单稳态触发器C. 多谐振荡器D. 集成定时器满分：2 分6. 门电路输入端对地所接电阻R≥RON时，相当于此端（）。

A. 接逻辑“1”B. 接逻辑“0”C. 接0.4V电压D. 逻辑不定满分：2 分7. TTL与非门阈值电压UT的典型值是（）。

A. 0.4VB. 1.4VC. 2VD. 2.4V满分：2 分8. 2007个连续异或的结果是（）。

A. 0B. 1C. 不唯一D. 逻辑概念错误满分：2 分9. 用卡诺图化简具有无关项的逻辑函数时，若用圈1法，在包围圈内的×是按（）处理；在包围圈外的×是按（）处理。

A. 1，1B. 1，0C. 0，0D. 不确定满分：2 分10. TTL电路中，（）能实现“线与”逻辑。

A. 异或门B. OC门C. TS门D. 与或非门满分：2 分11. 门级组合电路是指（）的电路。

A. 由二、三极管开关组成B. 由各种门电路组成且无反馈线C. 由组合器件组成D. 由各种数字集成电路组成满分：2 分12. 555构成的多谐振荡器中，还可通过改变（）端电压值使振荡周期改变。

2017《数据结构》期末考试试题及答案

2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案1 (2)试题1答案 (7)《数据结构》期末考试试题及答案2 (9)试题2答案 (14)《数据结构》期末考试试题及答案3 (16)试题3答案 (21)《数据结构》期末考试试题及答案1一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

西安交通大学17年9月课程考试《离散数学》作业考核试题100分答案

西安交通大学17年9月课程考试《离散数学》作业考核试题
一、单选题（共20道试题，共40分。

）
1.整数集合Z关于数的加法“+”和乘法“?”构成的代数系统<Z,+，?>是（）。

A.域
B.域和整环
C.整环
D.有零因子环
正确答案：C
2.任何一个有限群在同构的意义下可以看作是（）。

A.循环群
B.置换群
C.变换群
D.阿贝尔群
正确答案：B
3.设集合A={a,b,c},2A上的包含关系是（）。

A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
正确答案：A
4.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（）。

A.2
B.3
C.4
D.5
正确答案：C
5.如下语句中，真命题是（）。

A.10能被2整除，3是偶数
B.如果2+2=6，则5是奇数
C.下午到办公室来开会
D.15是素数
正确答案：B
6.下列各命题中。

哪个是真命题？（）
A.若一个有向图是强连通图，则是有向欧拉图
B.n（n≥1）阶无向完全图Kn都是欧拉图
C.n（n≥1）阶有向完全图都是有向欧拉图
D.二分图G=〈V1,V2,E〉必不是欧拉图
正确答案：C
7.对以下定义的集合和运算，哪个不构成代数系统？（）。

A.实数集R和数的加法运算“＋”
B.自然数集N和数的减法运算“-”
C.集合A的幂集P(A)和集合的并、交运算。

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷1

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.字符串的长度是指()。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数2.顺序查找法适用于存储结构为顺序或链接存储的线性表。

()A.错误B.正确3.下列程序段的时间复杂度为()。

I=0，s=0;while(s＜n){s=s+i;i++;}A.O(n1/2)B.O(n1/3)C.O(n)D.O(n2)4.线性表中的每个结点最多只有一个前驱和一个后继。

()A.错误B.正确5.有向图的邻接表和逆邻接表中表结点的个数不一定相等。

()A.错误B.正确6.磁带是顺序存取的外存储设备。

()A.错误B.正确7.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。

A.q=p->next;p->data=q->data;p->next=q->next;free(q)B.q=p->next;q->data=p->data;p->next=q->next;free(q)C.q=p->next;p->next=q->next;free(q)D.q=p->next;p->data=q->data;free(q)8.一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1A.不确定B.n-i+1C.iD.n-i9.图可以没有边，但不能没有顶点。

()A.错误B.正确10.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：C2.参考答案：B3.参考答案：A4.参考答案：B5.参考答案：A6.参考答案：B7.参考答案：A8.参考答案：B9.参考答案：B10.参考答案：B。

西安交通大学17年9月课程考试《数据结构》作业考核试题

西安交通大学17年9月课程考试《数据结构》作业考核试题一、单选题1、B2、A3、D4、A5、D一、单选题一、单选题（共 30 道试题，共 60 分。

）V 1. （）二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案：B2. 下列程序段的时间复杂度为（）。

i=0，s=0；while(s<n){s=s+i；i++；}A. O(n)B. O(n)C. O(n)D. O(n)正确答案：A3. 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A. front=front+1B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m正确答案：D4. 程序段s=i=0；do{i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。

A. O(n)B. O(nlog2n)C. O(n)D. O(n/2)正确答案：A5. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

A. 129B. 219C. 189D. 229正确答案：D6. 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A. 2nB. nC. n/2D. n(n-1)正确答案：B7. 设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。

A. head==0B. head->next==0C. head->next==headD. head!=0正确答案：A8. 栈和队列的共同特点是（）。

A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点正确答案：A9. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2)正确答案：C10. 设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

西交大学17年9月课程考试钢结构基本原理考题

西安交通大学17年9月课程考试《钢结构基本原理》作业考核试题一、单选题（共25 道试题，共50 分。

）1. 构式柱中缀材的主要作用是（）。

A.、保证单肢的稳定B.、承担杆件虚轴弯曲时产生的剪力C.、连接肢件D.、保证构件虚轴方向的稳定正确答案：B2.关于建筑结构钢材的特点，下列说法中错误的是（）。

A.钢材具有良好的塑性和韧性B.钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化C.钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用D.钢结构的耐热性很好，但耐火性能很差正确答案：C3.在钢材的力学性能指标中，既能反应钢材塑性又能反应钢材冶金缺陷的指标是（）。

A.屈服强度B.冲击韧性C.冷弯性能D.伸长率正确答案：C4.下列梁不必验算整体稳定的是（）。

A.焊接工字形截面B.箱形截面梁C.型钢梁D.有刚性铺板的梁正确答案：B5.对于高强螺栓，下列说法不对的是（）。

A.摩擦型高强螺栓只利用界面摩擦传力B.承压型高强螺栓先利用摩擦力后利用螺栓杆抗剪和承压传力C.承压型高强螺栓的承载力大于摩擦型高强螺栓D.承压型高强螺栓适宜于直接承受动力荷载的结构中正确答案：D6.摩擦型高强度螺栓连接与承压型高强度螺栓连接（）。

A.没有本质差别B.施工方法不同C.承载力计算方法不同D.材料不同正确答案：C7.体现钢材塑性性能的指标是（）。

A.屈服点8.强屈比9.延伸率D.抗拉强度正确答案：C8.钢框架柱的计算长度与下列哪个因素无关（）。

A.框架在荷载作用下侧移的大小B.框架柱与基础的连接情况C.荷载的大小D.框架梁柱线刚度比的大小正确答案：C9.摩擦型连接的高强度螺栓在杆轴方向受拉时，承载力（）。

A.与摩擦面的处理方法有关B.与摩擦面的数量有关C.与螺栓直径有关D.与螺栓的性能等级无关正确答案：C10.轴心受压柱柱脚底板的尺寸除了与柱的轴向压力有关之外，还与（）有关A.柱脚底板钢材的抗压强度B.基础混凝土的抗压强度C.柱脚底板钢材的弹性模量D.基础混凝土的弹性模量正确答案：B11.格构式轴压构件绕虚轴的稳定计算采用了大于的换算长细比是考虑（）。

西安交通大学17年9月课程考试《计算机应用基础》作业考核试题(含主观题)标准答案

西安交通大学17年9月课程考试《计算机应用基础》作业考核试题（含主观题）一、单选题（共 20 道试题，共 40 分。

）1. 启动幻灯片切换可以通过（）命令。

A. 格式/幻灯片切片B. 幻灯片放映/幻灯片切换C. 插入/幻灯片切换D. 工具/幻灯片切换正确答案：B 满分：2 分2. PowerPoint2003中“文件”菜单中的“保存”命令其快捷键是（）。

A. Ctrl+PB. Ctrl+OC. Ctrl+ND. Ctrl+S正确答案：D 满分：2 分3. 与Internet相连的计算机，不管是大型的还是小型的，都称为( )。

A. 工作站B. 主机C. 服务器D. 客户机正确答案：B 满分：2 分4. Word常用工具栏中的“显示比例”选择框，是用于（）的。

A. 字符缩放B. 字符缩小C. 字符放大D. 上述均不是正确答案：A 满分：2 分5. 在Word中，要插入一些比较复杂的图形，用户可以通过( )来完成。

A. “自选图形”按钮B. “矩形”按钮C. “椭圆”按钮D. “插入艺术字”按钮正确答案：A 满分：2 分6. 多媒体计算机系统的两大组成部分是（）。

A. 多媒体功能卡和多媒体主机B. 多媒体通信软件和多媒体开发工具C. 多媒体输入设备和多媒体输出设备D. 多媒体计算机硬件系统和多媒体计算机软件系统正确答案：D 满分：2 分7. 在IE浏览器访问FTP服务器时，下列地址中属于有效的FTP地址格式的是( )。

A. ftp://B. C. Smtp://D. tcp://正确答案：A 满分：2 分8. 水平标出现在Word文档工作区的（）。

A. 左侧B. 底部C. 右侧D. 顶部正确答案：D 满分：2 分。

西安交大数据结构习题及答案

习题1一、单项选择题1.数据结构是指（）。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。

A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。

for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。

（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。

A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。

A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。

2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。

西安交通大学17年9月课程考试《行政管理学(高起专)》作业考核试题满分答案

西安交通大学17年9月课程考试《行政管理学（高起专）》作业考核试题
一、单选题（共20道试题，共60分。

）
1.通过建立信息反馈和绩效评估机制，按照行政计划标准，衡量计划完成情况并纠正计划执行中的偏差，以确保计划目标实现的行政职能是()。

A.计划职能
B.组织职能
C.协调职能
D.控制职能
正确答案：D
2.下面哪一个不是行政行为的基本方式()。

A.行政命令
B.行政处分
C.行政裁量
D.行政责任
正确答案：D
3.科学管理理论的提出者是()。

A.韦伯
B.泰罗
C.法约尔
D.威尔逊
正确答案：B
4.办公室管理的根本特征是()。

A.政策性
B.综合性
C.辅助性
D.服务性
正确答案：B
5.行政改革从本质上从属于()。

A.政治改革
B.经济改革
C.人事改革
D.制度改革
正确答案：D
6.建立合理的行政组织体制和指挥系统这一内容属于行政运行过程中的()。

A.领导职能
B.计划职能
C.组织职能
D.控制职能
正确答案：C。

西安交通大学17年9月课程考试《工程力学》作业考核试题满分答案

西安交通大学17年9月课程考试《工程力学》作业考核试题
一、单选题（共30道试题，共60分。

）
1.构件的许用应力是保证构件安全工作的（）
A.最低工作应力
B.最高工作应力
C.平均工作应力
D.极限工作应力
正确答案：B
2.合力对作用面内任意点之矩，等于该力在同一平面内各分力对同一点之矩的（）。

A.代数和
B.矢量
C.向径
D.导数
正确答案：A
3.约束反力的方向必与（）的方向相反。

A.物体被限制运动
B.主动力
C.平衡力
D.重力
正确答案：A
4.力的法定计量单位是（）
A.Kg
B.N
C.cm
D.A
正确答案：B
5.用位移法计算刚架，常引入轴向刚度条件，即“受弯直杆在变形后两端距离保持不变”。

此结论是由下述假定导出的：（）。

A.忽略受弯直杆的轴向变形和剪切变形
B.弯曲变形是微小的
C.变形后杆件截面仍与变形曲线相垂直
D.假定A与B同时成立
正确答案：D
6.力对点之矩取决于（）。

A.力的大小
B.力的方向
C.力的大小和矩心位置
D.力的大小和方向
正确答案：C。

西安交通大学17年9月课程考试《人事素质测评实务》作业考核试题

西安交通大学17年9月《人事素质测评实务》作业考核试题一、单选题（共30 道试题，共60 分。

）1. 素质测评工具组合设计应以对组织或职位来说十分关键的素质作为评估重点，一般我们都会考虑到()。

A. 实用原则B. 经济原则C. 效益原则D. 效能原则正确答案：B2. 结构化的访谈、单项行为模拟属于()。

A. 低端素质测评工具B. 中端测评工具C. 高端测评工具D. 传统测评工具正确答案：B3. 目前流行较广且具有一定影响的态度量表的提出者是()。

A. 韦克斯勒B. 里克特C. 皮尔曼D. 比奈正确答案：B4. 处于同一标准体系中的各种标准相互配合，在总体上能够全面反映工作岗位所需具备的素质及功能的主要特征，使整个测评对象包含在评价标准体系内容之中。

这体现了素质测评标准体系的()。

A. 完整性原则B. 科学性原则C. 针对性原则D. 一致性原则正确答案：A5. 能够实现估计好所测能力范围内的估计标准和拟编测验的信息函数，然后从题库中选择所测能力水平的题目，这为素质测评信息化实现测评的个性化奠定了基础。

这指的是()。

A. 认知心理学理论B. 非智力理论C. 项目反应理论D. 人机交互作用理论正确答案：C6. 测验是一种测量手段、标尺，是人才选拔的重要工具，它的最大优点就在于()。

A. 运用方便B. 结果精确可靠C. 技术成熟D. 标准化程度高正确答案：D7. 在人员素质评中衡量和评价被测量人员维度的是()。

A. 人员测评的标量B. 人员测评的准则C. 人员测评的有指数导工作D. 人员测评指标正确答案：D8. 我国素质测评在初步应用阶段的显著特点是()。

A. 吸收国外先进技术B. 建立完备的素质测评体系C. 将素质测评技术应用于国家机关D. 将素质测评技术应用于企业管理正确答案：C9. 投射法心理测验是以某种心理分析的人格理论为依据的、该人格理论的提出者是()。

A. 比奈B. 弗洛伊德C. 荣格D. 皮尔曼正确答案：B10. 设计的测评标志可以辨别、比较和测评，也就是说评价标准所展示的标志是可以直接观察计算或能通过一定的方法辨别、把握和计算的。

西安交通大学17年9月课程考试《数字逻辑电路》作业考核试题100分答案

西安交通大学17年9月课程考试《数字逻辑电路》作业考核试题一、单选题（共 30 道试题，共 60 分。

）1. 实现单输入、多输出逻辑函数，应选（）。

A. 编码器B. 译码器C. 数据选择器D. 数据分配器正确答案：D2. 时序电路某一时刻的输出状态，与该时刻之前的输入信号（）。

A. 有关B. 无关C. 有时有关，有时无关D. 以上都不对正确答案：A3. 八进制（273）8中，它的第三位数2 的位权为（）。

A. (128)10B. (64)10C. (256)10D. (8)10正确答案：B4. 表示两个相邻脉冲重复出现的时间间隔的参数叫（）。

A. 脉冲周期B. 脉冲宽度C. 脉冲前沿D. 脉冲后沿正确答案：A5. 3-8译码电路是（）译码器。

A. 三位二进制B. 三进制C. 三-八进制D. 八进制正确答案：A6. 连续异或1985个1的结果是（）。

A. 0B. 1C. 不确定D. 逻辑概念错误正确答案：B7. 半加器的逻辑功能是（）。

A. 两个同位的二进制数相加B. 两个二进制数相加C. 两个同位的二进制数及来自低位的进位三者相加D. 两个二进制数的和的一半正确答案：A8. PLA是指（）。

A. 可编程逻辑阵列B. 现场可编程门阵列C. 随机读写存储器D. 通用阵列逻辑正确答案：A9. 将十进制小数转换为二进制数一般采用（）A. 乘2取余法B. 乘2取整法C. 乘10取余法D. 乘10取整法正确答案：B10. 十进制整数转换为二进制数一般采用（）。

A. 乘2取余法B. 乘2取整法C. 乘10取余法D. 乘10取整法正确答案：A11. 对于两个4位二进制数A（A3A2A1A0）、B（B3B2B1B0），下面说法正确的是（）。

A. 如果A3＞B3，则A＞BB. 如果A3＜B3，则A＞BC. 如果A0＞B0，则A＞BD. 如果A0＜B0，则A＞B正确答案：A12. 符合六变量m5的相邻最小项，有下列（）说法成立。

word版,2017《数据结构》期末考试试题及答案,文档

2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。

A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。

()A.错误B.正确2.线性链表各结点之间的地址()。

A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓3.为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。

()A.错误B.正确4.数组A[0..4，-1..-3，5..7]中含有元素的个数()。

A.55B.45C.36D.165.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。

A.24B.71C.48D.536.图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

()A.错误B.正确7.对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。

()A.错误B.正确8.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为()结构。

A.顺序结构B.链式结构C.索引结构D.散列结构9.图可以没有边，但不能没有顶点。

()A.错误B.正确10.字符串的长度是指()。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数第1卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：B4.参考答案：B5.参考答案：B6.参考答案：B7.参考答案：A8.参考答案：A9.参考答案：B10.参考答案：C。

西安交通大学17年9月课程考试《管理学原理(高起专)》作业考核试题

西安交通大学17年9月课程考试《管理学原理（高起专）》作业考核试题一、单选题（共30 道试题，共60 分。

）1. 适合于评价任何一种职位，最有创见和最有前途的主管人员评价方法为( )。

A. 职务系数法B. 时距判断法C. 四象限法D. 比较法正确答案：B2. 某项职位或某部门所拥有的包括作出决策、发布命令权威属于（）。

A. 直线职权B. 参谋职权C. 职能职权D. 辅助职权正确答案：A3. 在管理学中，管理人员对当前的实际工作是否符合计划而进行测定并促使组织目标实现的过程，被称为（）。

A. 计划B. 组织C. 领导D. 控制正确答案：D4. 越是处于高层的管理者，其对于概念技能、人际技能、技术技能的需要，就越是按以下顺序排列（）。

A. 概念技能，技术技能，人际技能；B、技术技能，概念技能，人际技能；B. 概念技能，人际技能，技术技能；C. 人际技能，技术技能，概念技能；正确答案：C5. 头脑风暴法属于( )。

A. 外推法B. 直观法C. 因果法D. 德尔菲法正确答案：B6. 以下哪一点是属于“权变管理理论”的最大特点？（）。

A. 重视人的因素B. 力求决策中减少个人艺术成份C. 根据不同的具体条件，采取相应的组织结构、领导方式等D. 通过提高工人的“士气”，从而达到提高效率的目的正确答案：C7. 在工业企业中划分有生产部门、销售部门、财务部门等，这种划分部门的方法叫做（）。

A. 职能部门化B. 产品部门化C. 市场部门化D. 工艺过程部门化正确答案：A8. 被称为决策“硬技术”的决策方法是指( )。

A. 计量决策法B. 主观决策法C. 边际分析法D. 德尔菲法正确答案：A9. 新古典管理理论的形成发展主要是( )。

A. 从18世纪到19世纪末B. 从20世纪初到20世纪30年代C. 从20世纪30年代到20世纪60年代D. 从20世纪60年代至今正确答案：C10. 为了激发员工内在的积极性，一项工作最好授予哪类人（）。

西安交通大学《数据结构》在线作业-003

《数据结构》在线作业若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）A:1，2，3B:9，5，2，3C:9，5，3D:9，4，2，3正确选项：D利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

A:O(n)B:O(nlog2n)C:O(n)D:O(1og2n)正确选项：C若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为（）。

A:9B:11C:12D:不能确定正确选项：B已知二维数组A[4，6]采用行优先存储结构，每个元素占用3 个存储单元，并且A[1，1]的存储地址为1200，元素A[[2，4]的存储地址是（）。

A:1221B:1227C:1239D:1257正确选项：B设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

A:n-iB:n+l-iC:n-1-iD:i正确选项：A设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

A:3B:4C:5D:6正确选项：B对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。

A:8B:10C:15D:25正确选项：BA:AB:BC:CD:D正确选项：A下列说法中，正确的是（）。

A:度为2的树是二叉树B:度为2的有序树是二叉树C:子树有严格的左、右之分的树是二叉树D:子树有严格的左、右之分，且度不超过2的树是二叉树正确选项：D设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）A:A[1]，A[2]，A[3]，A[4]B:A[1]，A[14]，A[7]，A[4]C:A[7]，A[3]，A[5]，A[4]D:A[7]，A[5]，A[3]，A[4]正确选项：C设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。

A:head==0B:head- next==0C:head- next==headD:head!=0正确选项：A设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）A:BADCB:BCDAC:CDABD:CBDA正确选项：A程序段s=i=0；do{i=i+1；s=s+i；}while(i =n)；的时间复杂度为（）。