大连东软数据结构题库全3

3.7 习题

3.7.1知识点：栈的基本概念

一、选择题

1①下列哪种数据结构常用于函数调用（A ）。

Ａ．栈Ｂ．队列Ｃ．链表Ｄ．数组

2①编译器中通常以哪种数据结构处理递归程序调用（C ）

Ａ．队列Ｂ．数组 C．栈 D．记录

3①下列哪些数据结构可用来实现栈（D ）。

（1）链表（2）数组（3）树（4）图

Ａ．（2），（3）Ｂ．（2），（4） C．（1），（4） D．（1），（2）4②元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ C ）。

A．dcba B．abcd C．dcab D．cbad

5②已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（C）。

A．5，4，3，2，1，6 B．2，3，5，6，1，4

C．3，2，5，4，1，6 D．1，4，6，5，2，3

6②若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ）。

A．SXSSXXXX B．SXXSXSSX C．SXSXXSSX D．SSSXXSXX

7①对于栈操作数据的原则是（B ）。【青岛大学2001】

A．先进先出 B．后进先出 C．后进后出 D．不分顺序

8①栈在（ D ）中应用。【中山大学1998】

A．递归调用 B．子程序调用 C．表达式求值 D．A，Ｂ，Ｃ9②一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B ）。【中山大学1999】

A．不确定 B．n-i+1 C．i D．n-i

10②若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（D ）。【武汉大学2000】

A．i-j-1 B．i-j C．j-i+1 D．不确定的

11②有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）【北方交通大学2001】

A．5 4 3 6 1 2 B．4 5 3 1 2 6 C．3 4 6 5 2 1 D．2 3 4 1 5 6

12②输入序列为ABC，可以变为CBA 时，经过的栈操作为（B ）【中山大学1999】A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop

C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop

13②设计一个判别表达式中左，右括号是否配对出现的算法，采用（D ）数据结构最佳。【西安电子科技大学1996】

A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构 D．栈二、填空题

1①栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶，不允许插入和删除运算的一端称为栈底。

2①对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢，在进行出栈运算时，可能发生栈的下溢。

3①表达式求值是栈应用的一个典型例子。

4①栈是__一种特殊_____的线性表，其运算遵循____先进后出_____________的原则。【北京科技大学1997】

5②设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1 ，2 ，3 ，4 ，5 ，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH 之后，输出序列是 2,3，_______，而栈顶指针值是_1000C_____H。设栈为顺序栈，每个元素占4 个字节。【西安电子科技大学1998】

6②用S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为1234，为了得到1342

【西南交通大学2000】出栈顺序，相应的S和X 的操作串为_________sxssxsxx__________。

三、判断题

（ F ）1①栈具有先进先出的特性。

（ T ）2①栈用于实现子程序调用。

（ F ）3①栈和链表是两种不同的数据结构。

（ T ）4①栈顶的位置是随着操作而变化的。

（ T ）5①栈和队列逻辑上都是线性表。

（ T ）6①栈是实现过程和函数等子程序所必需的结构。【合肥工业大学2000】（ F ）7②即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。【北京邮电大学1999】

（T ）8②若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。【上海海运学院1995】

（ F ）9②若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。【上海海运学院1999】

四、简答题

1①什么是栈？试举两个应用实例。

2①简述栈和线性表的差别。

3③计算表达式6*3/2-5*1，要求绘出堆栈的处理过程。

5②有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元

素C，D 最先出栈（即C 第一个且D 第二个出栈）的次序有哪几个？【西南交通大学2000】

3.7.2知识点：栈的存储

一、选择题

1①如果以链表作为栈的存储结构，则入栈操作时（B ）。

A．必须判别栈是否满 B．对栈不作任何判别

C．必须判别栈是否空 D．判别栈元素的类型

2①上溢现象通常出现在（A）。

A．顺序栈的入栈操作过程中 B．顺序栈的出栈操作过程中C．链栈的入栈操作过程中 D．链栈的出栈操作过程中

3①判定一个栈ST（最多元素为m0）为空的条件是（B ）

Ａ．ST->top！=0 Ｂ．ST->top= =0 Ｃ．ST->top！=m0 Ｄ．ST->top= =m0 4①链表仿真堆栈时，栈空的条件是（B ）。

A．top

5①链表仿真堆栈时，栈满的条件是（C）。

A．top

6②在用链表仿真堆栈时（假设stack为栈顶指针），将new指针指向的节点执行入栈操作应执行（B ）

Ａ．new->next=stack->next；stack=new；Ｂ．new->next=stack；stack=new；

Ｃ．new->next=stack；stack=new->next；Ｄ．stack=new；stack->next=new->next；

7②若一个栈以向量V[1．．n]存储，初始栈顶指针top 为n+1，则下面x 进栈的正确操作是（ C ）。【南京理工大学1998】

A．top=top+1; V [top]=x B．V [top] =x; top=top+1

C．top=top-1; V [top]=x D．V [top]=x; top=top-1

8②执行完下列语句段后，i 值为：（B）。【浙江大学2000】

int f（int x）

{ return （（x>0）? x* f（x-1）:2）;}

int i ;

i =f（f（1））;

A．2 B．4 C．8 D．无限递归

二、填空题

1②以下语句是堆栈的入栈操作，用全局数组stack仿真堆栈，数组类型是int，大小是MaxSize，栈顶指针是top，初始化等于－1。

01 void push（int value）

02 {

03 if（top>MaxSize-1）

04 return –1;

05 else

06 {

07 top++;

08 stack[top]=value;

09 }

10 }

指出有错误的语句：___3_____________

写出改正后的语句：_____ top==MaxSize-1___________

2② 以下语句是数据从堆栈中取出操作,top 为栈顶指针,stack 为堆栈数组。

01 int pop （）

02 {

03 int temp;

04 if （top ＝＝0）

05 return –1;

06 else

07 {

08 temp = stack[top];

09 top ――;

10 }

11 return temp; 12 } 指出有错误的语句：_______________________

写出改正后的语句：_______8,9互换________________

三、编程题

1④ 假设一个算术表达式中可以包含圆括号“（”和“）”，编写判别给定表达式中所含括号是否正确配对出现的算法。

2④ 编写斐波那契（Fibonacci ） 数列的递归算法和迭代算法。

01120,

1,

(2)n n n F F F F F n =??==+>=

3.7.3知识点：队列的基本概念及其应用

一、选择题

1① 下列哪种数据结构常用于系统程序的作业调度（ B ）

A ．栈

B ．队列

C ．链表

D ．数组

2①在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印．该缓冲区应该是一个（B ）结构．

A．堆栈B．队列C．数组D．线性表

3②设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S 的容量至少应该是（C ）

A．6 B．4 C．3 D．2

4①栈和队列的共同点是（C ）。【燕山大学2001 一、1（2 分）】

A．都是先进先出 B．都是先进后出

C．只允许在端点处插入和删除元素D．没有共同点

二、填空题

1①栈和队列都是线性结构，对于栈只能在____栈顶______ 位置插入和删除元素，对于队列只能在______队尾________位置插入元素和_____队头_________位置删除元素。

2②队列的队尾位置通常是随着_____入队_________操作而变化的。

3①队列的特点是_______先进先出_________________。【北京理工大学2000】

4②循环队列的引入，目的是为了克服________假溢出________________。【厦门大学2001】

三、判断题

（ T ）1①队列中所有的插入操作都发生在表的一端，删除则发生在表的另一端。

（ F ）2①队列为先进后出的结构。

（ F ）3①队列必须用数组来表示。

（ T ）4①队列用于操作系统中的作业调度。

（ T ）5①栈和队列逻辑上都是线性表。

（ T ）6①栈和队列是在程序中常用的两种数据结构。

（ T ）7①栈与队列是一种特殊操作的线性表。【青岛大学2001】

（ T ）8①栈和队列都是限制存取点的线性结构。【中科院软件所1999】

（ F）9①队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。【上海海运学院1998】

（ F ）10①通常使用队列来处理函数或过程的调用。【南京航空航天大学1997】（ F ）11①队列逻辑上是一个下端和上端既能增加又能减少的线性表。【上海交通大学1998】

（ T ）12①栈和队列都是线性表，只是在插入和删除时受到了一些限制。【北京邮电大学2002】

四、简答题

1①什么是队列？试举两个应用实例。

2①说明线性表、栈和队列的异同点。

3①顺序队的“假溢出”是怎样产生的？什么是循环队列？如何知道循环队列是空还是满？

五、编程题

1④假设称正读和反读都相同的字符序列为“回文”，例如‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。

3.7.4知识点：队列的存储

一、选择题

1①循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满（ B ）

Ａ．rear= =maxsize-1 B．front= =（rear+1）%maxsize

C．rear-front= =maxsize D．rear-front= =maxsize-1

2①在用数组queue[maxsize]仿真队列时（temp为int型变量），假设队列中至少有一个元素，出队列操作应执行以下（ D ）

A．temp=queue[rear]; rear--; B．rear++; temp=queue[rear];

C．temp=queue[front]; front--; D．front++; temp=queue[front];

3①数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（ D ）Ａ．r－f; Ｂ．（n＋f－r）% n; Ｃ．n＋r－f Ｄ．（n＋r－f）% n

4②判断一个队列QU（最多元素为m0）为空的条件是（ C ）。

A．rear- front= =m0 B．rear- front-1= =m0

C．front= = rear D．front= = rear+1

5②一个队列（数组仿真，最多元素为MaxSize）下列哪个选项表示了队列空间全部被利用？（ A ）

A．rear – front = = MaxSize B．rear – front = = MaxSize –1

C．rear = = front D．rear + 1 = = front

6②判定一个循环队列（数组仿真，最多元素为MaxSize）为空的条件是？（ A ）A．front = = r e ar B．front != rear

C．front = = （rear + 1）%MaxSize D．front != （rear + 1）%MaxSize

7①用单链表表示的链式队列的队头在链表的（ A ）位置。【清华大学1998】A．链头B．链尾C．链中 D．任何

8②用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（ D ）。【北京理工大学2001】

A．仅修改队头指针B．仅修改队尾指针

C．队头、队尾指针都要修改D．队头,队尾指针都可能要修改

9②假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear，则当前队列中的元素个数为（A ）。【北京工商大学2001】

A．（rear-front+m）%m B．rear-front+1 C．（front-rear+m）%m D．（rear-front）%m 10②循环队列存储在数组A[0．．m]中，则入队时的操作为（ D ）。【中山大学1999】A．rear=rear+1 B．rear=（rear+1）mod （m-1）

C．rear=（rear+1）mod m D．rear=（rear+1）mod（m+1）

11②若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为多少？（B ）【浙江大学1999】

A．1 和5 B．2 和4 C．4 和2 D．5 和1

12②用链接方式存储的队列，在进行插入运算时（ B ）。【北方交通大学2001】A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改

二、填空题

1①栈、队列的建立可使用两种结构：______顺序________结构和____链式______结构。

2②假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为__10____________。

3③以下语句是环状队列的出队操作，用数组queue仿真环状队列，数组类型是int，大小是MaxSize，队尾指针是rear，队头指针是front。

01 int delqueue（）

02 {

03 int temp;

04 if（front==rear）

05 return –1;

06 else

07 {

08 front++;

09 temp=queue[front];

10 queue[front]=0;

11 return temp;

12 }

13 }

指出有错误的语句：__________8_______________

写出改正后的语句：________front=(front+1)%MaxSize_______________ 4②区分循环队列的满与空，只有两种方法，它们是____设标志____和______少用一片

空间_______。【北京邮电大学2001】

5②设循环队列存放在向量sq．data[0..M]中，则队头指针sq.front 在循环意义下的出队操作可表示为__sq.front=(sq.front+1)%(M+1)_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear），则队满的条件为_sq.front==(sq.rear+1)%(M+1)___。【长沙铁道学院1997】

三、判断题

（T ）1①栈和队列的存储方式既可是顺序方式，也可是链接方式。

（T ）2①单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。

（ F ）3①循环队列通常用指针来实现队列的头尾相接。【南京航空航天大学1996】（T ）4①循环队列也存在空间溢出问题。【青岛大学2002】

四、简答题

1②设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有（1）front=11，rear=19; （2）front=19，rear=11；

问在这两种情况下，循环队列中各有元素多少个？8,32

2②假设CQ[0,…,10]是一个环状队列，初始状态front=rear=1, 画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。

（1）d, e, b, g, h入队；（2）d, e 出队；（3）I, j, k, l, m入队；

（4）b出队；（5）n, o, p, q, r入队。

3③阅读下列算法，并回答问题（注：lnitQueue、EnQueue、DeQueue和QueueEmpty 分别是队列初始化、入列、出队和判队空的操作）。

void f31 （Queue*Q, Queue*Q1, Queue*Q2）{

int e;

lnitQueue （Q1）;

lnitQueue （Q2）;

while （!QueueEmpty （Q））{

e=DeQueue （Q）;

if （e>=0）EnQueue （Q1,e）;

else EnQueue （Q2,e）

}

}

（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 （&Q,&Q1,&Q2）之后队列Q、Q1和Q2的状态；

Q为空

Q1=(1,0,2,9)Q2=(-5,-4,-6)

（2）简述算法f31的功能。

4③阅读如下程序，并回答下列问题（注：lnitQueue、EnQueue、DeQueue和QueueEmpty 分别是队列初始化、入列、出队和判队空的操作）。

void f 31（Queue *Q）{

DataType e;

if （!QueueEmpty（Q））{

e=DeQueue（Q）;

f 31（Q）;

EnQueue（Q,e）;

}

}

（1）设队列Q=（1，3，5，2，4，6）。写出执行算法f 31后的队列Q;

Q=(6,4,3,5,3,1)

（2）简述算法f 31的功能。将队列反转

5③阅读如下程序，它的功能是清空带头结点的链队列Q。请在空缺处填入合适的内容，使其成为一个完整的算法。

typedef struct node{

DataType data；

struct node *next；

}QueueNode；

typedef struct {

QueueNode *front；／／队头指针

QueueNode *rear；／／队尾指针

}LinkQueue；

void f 31（LinkQueue *Q）{

QueueNode *p，*s；

p= （1）；

while（p！=NULL）{

s=p；

p=p->next;

free （s）;

（2）=NULL;

Q->rear= （3）；

}

（1）______p=Q->front->next____________________

（2）______Q->front->next=NULL____________________________________

（3）______Q->rear=Q->front________________________________

五、编程题

1④假设将循环队列定义为：以变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法。2④假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。

数据结构课程设计报告模板

《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月

三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。

目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6)

一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

JAVA数据库结构考题,适用于大连东软信息学院

3.7 习题 3.7.1知识点：栈的基本概念 一、选择题 1①下列哪种数据结构常用于函数调用（A ）。 Ａ．栈Ｂ．队列Ｃ．链表Ｄ．数组 2①编译器中通常以哪种数据结构处理递归程序调用（C ） Ａ．队列Ｂ．数组C．栈D．记录 3①下列哪些数据结构可用来实现栈（D ）。 （1）链表（2）数组（3）树（4）图 Ａ．（2），（3）Ｂ．（2），（4）C．（1），（4）D．（1），（2）4②元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ C ）。 A．dcba B．abcd C．dcab D．cbad 5②已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（C）。 A．5，4，3，2，1，6 B．2，3，5，6，1，4 C．3，2，5，4，1，6 D．1，4，6，5，2，3 6②若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ）。 A．SXSSXXXX B．SXXSXSSX C．SXSXXSSX D．SSSXXSXX 7①对于栈操作数据的原则是（B ）。【青岛大学2001】 A．先进先出B．后进先出C．后进后出D．不分顺序 8①栈在（ D ）中应用。【中山大学1998】 A．递归调用B．子程序调用C．表达式求值D．A，Ｂ，Ｃ9②一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B ）。【中山大学1999】 A．不确定B．n-i+1 C．i D．n-i 10②若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（D ）。【武汉大学2000】 A．i-j-1 B．i-j C．j-i+1 D．不确定的 11②有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（C ）【北方交通大学2001】 A．5 4 3 6 1 2 B．4 5 3 1 2 6 C．3 4 6 5 2 1 D．2 3 4 1 5 6 12②输入序列为ABC，可以变为CBA 时，经过的栈操作为（B ）【中山大学1999】A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop

东软数据库三级项目1资料

大连东软信息学院 三级项目报告书 课程名: 数据库原理与应用 实践项目: 超市收银管理系统数据库设计与实施 学院：大连东软信息学院 专业班级： 小组组长： 指导教师： 2013年12月31日

第1章构思 需求描述 由于传统的超市收银管理给顾客和店主带来很多不便，针对这方面的缺陷，团队开发这个系统可以方便快捷查出顾客结账情况，商品信息情况，每天的售货情况。方便了对超市商品管理、人员管理。大大提高了超市销售速度。进而加速了社会的发展速度，提高了人民的生活水平。本系统还可以给顾客和超市节约更多时间，加快了超市的运转速度。 以小组为单位寻找需求。

第2章设计 2.1 概念结构设计 超市收银业务E-R图 列出各个实体包含的属性，并且确定各个实体的（用下划线标示）：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商）确定联系的属性，如下： （1）登录（用户名、密码）

（2）销售（职工号、商品号、销售时间） （3）仓储（商品号、商品名称、数量） 2.2 逻辑结构设计 把ER图转换为关系模式 根据转换规则，概念设计中得出的E-R图可转化为如下的关系模式，并且确定主键（用下划线标示）和外键（用双下划线标示），分别为：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商） 2.3 物理结构设计 登录表 商品表

JAV数据库考题适用于大连东软信息学院

5.8习题 5.8.1知识点：图的基本概念 一、选择题 1①n个顶点的连通图至少有（A ）条边。 A．n-1 B．n C．n+1 D．0 2①在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（B ）。 A．顶点序列B．边序列 C．权值总和D．边的条数 3①具有n个顶点的有向图最多可包含（D ）条有向边。 A．n-1 B．n C．n（n-1）/2 D．n（n-1） 4①在无向图中定义顶点的度为与它相关联的（B ）的数目。 A．顶点B．边 C．权D．权值 5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。 A．N B．N＋1 C．N－1 D．N/2 6②含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C ）。 A．1 B．N/2 C．N－1 D．N 7②设无向图的顶点个数为n，则该图最多有（B ）条边。【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】 A．n-1 B．n（n-1）/2 C．n（n+1）/2 D．n（n-1） 8②在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C ）倍。【哈尔滨工业大学2001】A．1/2 B．2 C．1 D．4 二、填空题 1②n（n﹥0）个顶点的无向图中顶点的度的最大值为___n-1_____。 2②n（n﹥0）个顶点的无向图最少有___0_____条边。 3②n（n﹥0）个顶点的连通无向图各顶点的度之和最少为__2(n-1)______。 4②具有n个顶点的无向完全图，边的总数为__n(n-1)/2_______条；而具有n个顶点的有向完全图边的总数为__n(n-1)_______条。 5②在有n个顶点的有向图中，每个顶点的度最大可达__2(n-1)_______。

东软企业解决方案事业部

东软企业解决方案事业部篇一：题库一始业考试lh 0791.公司要求屏幕保护启动时间为不超过 A 10分钟 B 7分钟 C 5分钟 D 3分钟 标准答案C 2.设计、采购、生产、销售部门之间属于哪种客户关系？ A流程客户 B工序客户 C职能客户 D条件客户 标准答案A 3.东软品牌创建与管理目标： A为了公司未来可持续的发展，东软品牌需要在外界心中具有社会责任感、富有内涵、可信赖、国际化、产生价值B在品牌战略定位的指导和约束下，对影响品牌的所有接触点行为进行规范管理 C针对品牌战略管理项目和接触点管理项目制定管理

运营模式、流程、制度、以及组织体系KPI工具 D管理的目的：外界对于东软的印象是统一的，区别于其(转载于：小龙文档网：东软企业解决方案事业部) 他品牌，品牌形象力很强。以此来帮助公司业务的具有移交能 力，累积品牌资产 标准答案A 4.组织级技术能力模型包括()个维度。 A 5 B 6 C 8 D 9 标准答案D 5.请将如下步骤按沟通的过程进行排序：1、传达; 2、 采取行动；3、领悟含义；4、产生意念；5、接受内容; 6、接收； 7、转化为表达方式 A 4-7-1 -6-3-5-2 B 4-1-6-7-3-5-2 C 4-1-6-7-3-5-2 D 4-3-1-7-6-5-2 标准答案A 6.东软在新员工中开始实施“导师制”始于 A 1999-8-1

B 1998-8-1 C 1997-8-1 D XX-8-1 标准答案A 7.《财富》杂志年度“最受推崇的公司”评语中：如果有一种特质使得这些“最受崇拜”的顶级公司脱颖而出的话，它便是（） A公司健全的文化 B公司成熟的人力资本准备度 C公司完善的体制 D公司卓越的领导力 标准答案A 8.以下哪个东软通过的信息安全管理认证说法正确 A东软软件外包和BPO业务同时获得了ISO / IEC27001:XX 认证 B东软通过IS09001： 1994认证， C东软医疗通过IS09001、IS013485 D东软通过IS09001： XX认证， 标准答案A 9.确定优先顺序的原则： A先做熟悉的事，然后再做不熟悉的事 B先做容易做的事，然后再做难做的事

大连东软数据结构编程题

数据结构编程题 1)题1 完成函数f的实现，参数a为int数组首地址，len为数组长度，要求函数f能够将数组元素重新排列奇数在前，偶数在后。 答案： void f(int *a, int len) { int i, j; for(i=0; i

int f(const int *a, int len) { int i, max=0, cnt=1; 答案： _Bool f(const int *a, int len) { int i; for(i=(len-1)/2; i>=0; --i) { if(a[i]x) {

东软医疗服务体系

东软医疗服务体系

东软医疗服务承诺 从您选择东软医疗系统产品的那一刻起，我们的全方位合作便已经开始。当您置身于东软医疗全球客户服务体系之中，您将体验到尽所需、超所值、无所忧的完备服务解决方案。 我们的服务宗旨 用“心”服务，为客户创造更大价值。 800客户服务中心 当代医学影像设备技术日新月异，对于服务与支持的要求也日趋复杂。东软医疗公司在医疗设备领域推出了最为全面的支持项目，以保证您的投资得到充分回报。 卓越的服务意味着全面的服务--从例行保养到快速维修，从备件快递到应用培训。 在客户服务中心，我们致力于保证您的设备自始至终提供高质量的医疗影像。 客户服务中心 在全国22个城市派驻了150余名训练有素的工程师，为客户提供快速便捷的售后服务，保证医疗设备的正常运转。 365天，7×24小时开通的免费热线电话：800-890-8528，我们的

工程师会热心解答您的问题。 您可享受到 ?快捷的电话维修支持 ?迅即派遣训练有素的工程师 ?利用知识库快速解决问题 ?与专家即时沟通 ?安排工程师现场维修的同时发运备件 ?减少停机时间 客户服务中心的坚实后盾 技术支持 如果您的设备一旦停机，数分钟都意义重大--而数分钟往往是东软医疗客户服务中心让您的设备重新正常运转所需的时间。我们经验丰富的客户服务工程师能快速确认所需备件，如果问题不能经过电话解决，我们会立即安排现场支持。 现场支持 当您的设备需要现场支持，您肯定希望会有最好的工程师。东软医疗客户服务工程师都是训练有素、经验丰富的专业人员。当她

们到达现场时，已经对于您所面临的问题有了充分的了解。我们先进的系统会支持工程师快速进入总部知识库，以找到最快的解决方案。 备件和库存 当您需要备件时，遍布全国的8大东软医疗备件中心会快递给您。我们品种齐全、存量充分的备件网络每天24小时，每周7天向您开放。计算机管理的库存与跟踪系统能快速定位您所需要的备件，并经过特别签约的快运公司迅即发送。 东软医疗远程服务 经过东软医疗远程技术，我们的技术专家能够经过高速网络连接上您的设备。远程连接的设备可让您享有如下益处：在线软件升级，即时在线应用支持，快速在线问题确认及维修。当某些问题出现时，甚至在您发现之前，您的系统就会自动通知服务网络。东软医疗庞大的服务网络 我们始终将客户的满意度放在第一位，构建一个不断贴近客户，快速响应客户的服务网络，全国8大备件中心，完善的物流体系，22个维修站遍布中国，150名专业工程师，4-24小时服务响应，我们依靠速度和激情来为客户提供超越科技的服务价值。

大连东软信息学院 组成原理期末复习题二

一单项选择题 4 32位微型计算机中乘除法部件位于A中。 A CPU B接口C检测器D专用芯片 解析:乘除法部件属于运算器部位，而运算器是cpu的重要组成部件 20 计算机中一次能处理的最大二进制位数称为C A位B字节C字长D代码 解析:字长是由计算机数据线的条数决定的，一条数据线可以读写一位数据，数据线的条数就决定了计算机中一次能处理的最大二进制位数 28微型机计算机的发展以B技术为指标 A操作系统B微处理器C磁盘D软件 36CPU中不包含A A存储器B运算器 C 寄存器D控制器 8二进制1001101B的十进制表示为C A4DH B95D C77D D9AD 32 16进制数据16.5化为八进制数据是A A26.24 B46.5 C75.9 D32.88 40 B的补码是将二进制位按位取反后在最低位上加1 A整数B负数C浮点数D规格数 8浮点数加减运算中的对阶是A A将较小的一个阶码调整到与较大的一个阶码相同 B将较大的一个阶码调整到与较小的一个阶码相同 C将被加数的阶码调整到与家数的解码相同 D将家数的阶码调整到与被加数的解码相同 24若[X]补=11011011,则[X]补为B A11011011 B10110110 C11101101 D1******* 4某存储器芯片的存储容量为8K*1位，则它的地址线和数据线引脚相加的和为D A11 B12 C13 D14 解析：8K*1即2^13*1(位)，因此地址线位13条，数据线为1条，一条信号线对应一个芯片的引脚，引脚总和即为信号线的总和。 28Cache的速度应比从主存储器取数据的速度A A快B稍慢C相等D慢 解析：Cache的作用是为了提高存取速度，肯定要比主存速度快 36可改变型光盘可以采用的记录方式有B

东软发展现状及前景展望

东软的发展现状及前景展望 一、东软的概况 1991年，东软创立于中国东北大学。公司主营业务包括：行业解决方案、产品工程解决方案及相关软件产品、平台及服务等。目前，公司拥有员工17000余名，在中国建立了6个软件研发基地，8个区域总部，在40多个城市建立营销与服务网络，在大连、南海、成都和沈阳分别建立3所东软信息学院和1所生物医学与信息工程学院；在美国、日本、欧洲、中东设有子公司。东软是一家以软件技术为核心，提供解决方案、数字化产品和服务的公司，在软件与行业应用的结合、软件与数字化产品的结合、软件人才的培养和咨询服务方面形成了东软独特的经营模式。东软是中国领先的软件与解决方案提供商。1991年，东软创建于东北大学。经过十多年的发展，公司已经成为一家以软件技术为核心，以软件与服务、医疗系统、IT教育与培训为主要业务领域，集软件研究、设计、开发、制造、销售、培训与服务为一体化的解决方案提供商。 （一）业务定位 东软的核心业务主要表现在以下三个方面：软件与服务、医疗系统、IT教育与培训。 同时，东软围绕自身的核心业务，在全国四地构造了自己的产业发展基地与服务平台——东软软件园（沈阳、大连、成都、南海）。 东软以软件技术为核心，通过软件与服务的结合，软件与制造的结合，技术与行业管理能力的结合，提供行业解决方案和产品工程解决方案以及相关软件产品、平台及服务。 面向行业客户，我们提供安全、可靠、高质量、易扩展的行业解决方案，帮助客户实现信息化管理最佳实践，以满足客户需求。行业解决方案涵盖的领域包括：电信、电力、金融、政府（社会保障、财政、税务、公共安全、国土资源、海洋、质量监督检验检疫、工商、知识产权等）以及制造业与商贸流通业、医疗卫生、教育、交通等行业。 在产品工程解决方案领域，东软的嵌入式软件系统在世界著名的数字家庭产品、移动终端、车载信息产品、IT产品等众多产品中运行。我们的客户遍布世界各地。 在自有品牌的产品工程方面，在医疗领域，我们开发并提供具有中国自主知识产权的CT、磁共振、数字X线机、彩超、全自动生化分析仪、多参数监护仪、

大连东软信息学院-供应链(选择+答题)题库

D 1.企业的第三利润源主要来自于_______的降低。（1分） A.物质材料消耗 B.劳动消耗 C.生产成本 D.物流费用 A 2.物流规划三角形的主要内容不包括（1分） A.采购 B.库存 C.运输 D.设施选址 A 3.某面包房将其生产的面包通过零售食品连锁店进行分拨，则其经营的产品属于（1分） A.便利品 B.选购品 C.特殊产品 D.以上都不对 D 4.食品加工厂生产两种不同的草鱼罐头，将生产出来的鱼用相同规格的包装铝盒盛装，只在有明确的市场需求时，才按需求在罐头 盒上贴不同的产品标签，以应对需求的不确定性。这种物流策略是（1分） A.混合策略 B.总成本策略 C.合并策略 D.推迟策略 B 5.招标采购中，开标的条件是投标方必须至少______家以上。（1分） A.2 B.3 C.4 D.5 D 6.下列各项中，不属于安全库存影响因素的是（1分） A.需求 B.订货提前期 C.服务水平 D.订货批量 A7.一次订单中包含了3种产品，他们的现货供应比分别为60％、70％、90％，则这个订单的订单履行率是 A.0.378 B.60％ C.73.33% D.0.9 A8.运输棉花时，由于散装棉花的体积大会浪费很多车辆的运输空间，因此为降低成本，应在运输前先把棉花进行压缩处理，减低棉花的，这样同样的运输空间就可以运输更多的棉花。此种做法的主要依据是（1分） A.重量－体积比(密度比) B.风险性 C.价值－重量比 D.可替代性 C9.物流中仓储过程创造了产品的（1分） A.形态价值 B.所有权价值 C.时间价值 D.空间价值 C10.下列能说明独立需求和相关需求概念的例子是（1分） A.手机生产厂家和手机购买用户 B.手机生产仓库和手机分销仓库 C.手机成品和手机机壳 D.手机生产厂家和手机供应商 二 A 1.下列各项中，驱动整个供应链运作的是（1分） A.用户需求 B.运输计划 C.库存数据 D.生产计划 D 2.下列关于订货型生产的叙述，正确的是（1分） A.生产对象一般为标准产品 B.靠预测驱动 C.可以缩短用户订货提前期 D.按用户订单生产 C 3.企业为防止生产和销售的不确定事件而设置的防范库存是（1分） A.周转库存 B.防范库存 C.安全库存 D.季节性库存 C 4.下列关于定期盘点法的库存管理模型，说法错误的是（1分） A.只在某周期的时间上才发出订货 B.安全库存通常比再订货点法的库存系统要多 C.每次的订货量是一个固定的经济批量 D.企业中的C类产品适合采用该方法管理 A 5.运用ABC库存分类系统对库存物资进行分类管理，如果某物资数量在库存物资总量中的比重很小，而金额却在库存总金额中的 比重很大，则该物资属于（1分） A.A类 B.B类 C.C类 D.D类 D 6.关于订货提前期说法正确的是（1分） A.订货周期越短越好 B.订货周期是否稳定不重要 C.订货周期的稳定性只对JIT重要 D.订货周期是在稳定的前提下越短越好 B7.下列关于第三方物流，说法不正确的是（1分） A.供方和需方之外的第三方 B.也叫自营物流 C.也叫外包物流 D.具有增值服务优势 A8.物流规划三角形的主要内容不包括（1分） A.采购 B.库存 C.运输 D.设施选址 A9.对于每张订单，由一名拣选人员或一个拣选工具在各个存储点将所需物品取出，完成货物分配。该种分拣方式属于（1分） A.摘果式拣货 B.播种式拣货 C.分区拣货法 D.批量拣货法 B10.配送业务中，最常用的运输方式为（1分） A.铁路运输 B.公路运输 C.水运 D.航空运输

2016年度第一批沈阳市高层次人才人选名单

2016年度第一批沈阳市高层次人才人选名单 顶尖人才（1） 沈阳航空航天大学: 杨凤田 杰出人才（17） 沈阳鼓风机集团股份有限公司: 汪创华 北方重工集团有限公司: 苏鹏程何恩光 沈阳新松机器人自动化股份有限公司: 曲道奎 东软集团股份有限公司: 张霞 辽宁壮龙无人机科技有限公司: 蔡茂林 沈阳万维智造科技有限公司: 杜宝瑞 沈阳拓荆科技有限公司: 姜谦刘忆军吕光泉 沈阳富创精密设备有限公司: 郑广文 沈阳芯源微电子设备有限公司: 宗润福胡延兵李风莉 沈阳航空航天大学: 佟刚 沈阳大学: 杨悦锁 沈阳何氏眼科医院: 何伟 领军人才（56） 沈阳鼓风机集团股份有限公司: 李耀祖梅元平 北方重工集团有限公司: 赵海峰党军锋 沈阳新松机器人自动化股份有限公司: 徐方王金涛张恩涛王凤利 东软集团股份有限公司: 梁松平安 辽宁锐翔通用航空有限公司: 张利国 沈阳大陆激光技术有限公司: 陈江 沈阳航达航空机械制造有限公司: 卢少微王志 沈阳顺风实业集团有限公司: 刘春峰 沈阳东软医疗系统有限公司: 李双学江根苗 沈阳细胞治疗工程技术研发中心有限公司: 宋冰 沈阳无距科技有限公司: 徐保树 沈阳通用机器人技术股份有限公司: 苏刚李涛

沈阳芯源微电子设备有限公司: 王绍勇 沈阳中科博微科技股份有限公司: 王宏张彦武林跃康凯 沈阳天贺新材料开发有限公司: 高淑春 沈阳市水利科学研究所: 詹中凯 沈阳环境科学研究院: 邵春岩陈晓东陈刚 沈阳大学: 王晓初王建明王明友刘广纯刘明李彦平 张钧陈苏孙丽娜周乐侯朝霞韩晓微程全国 沈阳何氏眼科医院: 王卓实徐玲何向东 辽宁何氏医学院: 张东蕾 沈阳市儿童医院: 穆亚平 沈阳市妇女儿童保健中心: 李晨阳 沈阳市妇婴医院: 曲文玉孙晓 沈阳医学院附属中心医院: 夏书月 沈阳市第四人民医院: 陈琳琳李若溪徐丽 拔尖人才（78） 沈阳鼓风机集团股份有限公司: 周慧王广兰 北方重工集团有限公司: 邓立营 沈阳新松机器人自动化股份有限公司: 邹风山李学威杨奇峰崔健 东软集团股份有限公司: 赵立军闻英友张骞徐洪利陈锡 民彭成宝 辽宁壮龙无人机科技有限公司: 姬书德 沈阳万维智造科技有限公司: 初宏震 沈阳灏金环保科技有限公司: 宋平赵宇海 沈阳东软医疗系统有限公司: 康雁邱少坤 沈阳细胞治疗工程技术研发中心有限公司: 于艳秋 沈阳无距科技有限公司: 宋大雷 沈阳通用机器人技术股份有限公司: 李洪谊刘彤 沈阳芯源微电子设备有限公司: 谷德君 东软睿驰汽车技术（沈阳）有限公司: 刘威王楠袁淮周宇 弘孟莉 沈阳中科博微科技股份有限公司: 张建华 沈阳中科超硬磨具磨削研究所: 王昆王铁刚王雀

大连东软信息学院软件测试期末考试题C卷

大连东软信息学院软件测试期末考试题 C卷 一、简答题 1、描述杀虫剂现象 2、测试用例？特点？ 3、设计测试一次性纸杯 4、简述自顶向下、自底向上测试方法 5、描述你遇到的软件缺陷问题 6、测试人员应该具有哪些素质 二设计题 1、nextdate问题边界值分析法设计 2、现有一个小程序，能够求出三个在-10000到+10000间整数中的最大者，程序界面如图所示，用等价类划分法设计测试用例。 3、逻辑测试：语句覆盖、条件覆盖、判定覆盖、条件\判定覆盖 /试题分类]: [02]黑盒测试用例设计/[0201]等价类划分法 设计题题库：1.现有一个小程序，能够求出三个在-10000到+10000间整数中的最大者，程序界面如图所示，用等价类划分法设计测试用例。 答案:（1）进行等价类划分，如下： （2）根据已经划分好的等价类建立等价类表，如下表所示。

分数:10 题型:解答题 操作题类型:Word 难度:3 2. NextDate函数有三个变量month,day,year的函数，输出为输入日期下一天的日期。如：输入为2007年7月19日，输出为2007年7月20日。要求三个变量都为整数，且满足： 条件１：1 ≤month ≤12 条件2：1 ≤day ≤31 条件3：1912 ≤year ≤2050 用等价类划分法设计NextDate函数的弱健壮等价类测试用例。 答案: NextDate函数的弱健壮等价类测试用例如下表所示。

题型:解答题 操作题类型:Word 难度:3 3.一个程序根据输入三个整数作为三边的边长，判断所构成的三角形。当此三角形为一般三角形、等腰三角形、等边三角形时，分别作计算。用等价类划分方法为该程序设计测试用例。 答案:

大连东软信息学院数据结构期末试卷(本科)

东软信息学院07~08学年第二学期数据结构期中试题 班级：___________ 姓名：________ 学号：_____________ 学生层次：嵌入式系统工程系 07级电子信息工程（集成电路设计与系统）本科嵌入式系统工程系 07级电子信息工程（嵌入式系统工程）本科 一、选择题（每小题1分，共20分） 1. 从逻辑上可以把数据结构分为（）。 A．动态结构和静态结构 B. 线性结构和非线性结构 C．紧凑结构和非紧凑结构 D. 逻辑结构和物理结构 2. 线性表的链表存储结构与顺序存储结构相比优点是（） A.所有的操作算法实现简单 B 便于随机存取 C 便于插入和删除D便于利用零散的存储器空间 3.将下图所示的s所指结点加到p所指结点之后，其语句应为：（） A s->next=p+1;p->next=s; B (*p).next=s;(*s).next=(*p).next; C s->next=p->next;p->next=s->next; D s->next=p->next;p->next=s; 4. 不带头结点的单链表head为空的判定条件是（） A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL 5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s结点，则应执行语句（） A s->next=p:p->next=s; B s->next=p->next;p->next=s; C s->next=p->next;p=s; D p->next=s;s->next=p; 6. 在一个单链表中，若删除p所指结点的后续结点，则应执行语句（） A p->next=p->next->next; B p=p->next;p->next=p->next->next; C p->next=p->next; D p=p->next->next; 7. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) A. 110 B. 108 C. 100 D. 120 8. 在一个长度为n的顺序表中,在第i个元素( 1 <= i <=n+1)之前插入一个新元素时须向后移动( )个元素. A. n-1 B. n-i+1 C. n-i-1 D. i 9. 在一个单链表中，已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s 结点，则执行( )。 A.s->next=p->next;p->next=s; B.p->next=s->next;s->next=p; C.q->next=s;s->next=p; D.p->next=s;s->next=q; 10. 线性表L=(a1,a2,…,a n),下列说法正确的是( ) A.每个元素都有一个直接前驱和一个直接后继 B.线性表中至少要有一个元素

大连东软信息学院电子电路题目汇总

电子电路复习题汇总 一、判断题 1.有了参考方向的概念之后，电阻两端的电压和电流不再满足欧姆定律。错！~ 2.电感的感抗表示电感对交流电流的阻碍能力。对！~ 3.三相交流电是指三相频率相等，幅值相等，想为彼此相差120°的交流电源。对！~ 4.稳压管的稳定电压Ui是在规定的稳压管反向工作电流Iimin~Iimax下，所对应的反 向工作电压。对！~ 5.本征半导体是纯净的、结构完整的具有晶体结构的半导体。对！~ 6.当PN结正向偏置时，回路中将产生一个较大的正向电流，PN结处于导通状态。对！ ~ 7.整流电路可将正弦电压变成脉动的直流电压。对！~ 8.PN结内电场的方向是从P区指向N区。错！~ 9.要想保证晶体管在整个交流信号的周期内都工作在放大区且放大电路的输出波形 不失真，必须设置合适的静态工作点。对！~ 10.电容的容抗表示电容阻碍交流电流通过的能力的大小。错！~ 11.我们将最大值、角频率和初相角称为正弦量的三要素。对！~ 12.功率放大电路在整个信号周期内NPN晶体管和PNP晶体管交替导通是互补工作方 式。对！~ 13.在N型半导体中如果掺入足够量的三价元素，就可将其改变为P型半导体。对！~ 14.PN结动态平衡后，空间电荷区中没有载流子。错！~ 15.直流稳压电源中整流电路的目的是将交流变为脉动的直流。 16.PN结内电场的方向是从N区指向P区。对！~ 17.功率放大电路的转换效率是电路的输出功率与电源提供的直流功率之比。对！~ 18.若元件的u,i取关联参考方向，计算该元件的功率大于零，表示该元件实际吸收功 率。对！~ 19.实际电压源可以用理想电压源与电阻的串联表示。对！~ 20.电感具有通直阻交的作用。对！~ 21.对称三相正弦交流电源的电压瞬时值之和为0.对！~ 22.在P型半导体中如果掺入足够量的五价元素，就可将其改变为N型半导体。对！~ 23.三极管是通过基极电流来控制集电极电流的。对！~ 24.由于N型半导体的多子是自由电子，所以它带负电。错！~ 25.电容具有通直阻交的作用。错！~ 26.设备铭牌额定值指的是最大值。错！~ 27.PN结的内电场是阻碍多子的扩散运动的。对！~ 28.只要是共射放大电路，输出电压的顶部失真都是截止失真。错！~ 29.若元件的u,i取非关联参考方向，计算该元件的功率小于零，表示该元件实际吸收 功率。对！~ 30.测量中，交流测量仪表指示的电压、电流读数一般为有效值。对！~ 31.PN结的内电场是促进多子的扩散运动的。错！~ 32.PN结在无光照、无外加电压时，结电流为零。错！~ 33.直流稳压电源一般由电源变压器、整流电路、滤波电路和稳压电路构成。 34.甲乙类互补对称功放比乙类互补对称功放好，可较好的清除交越失真。

数据结构(C语言)试卷(5).

成都东软信息技术学院 200 ~200 学年第学期期末试题——数据结构（C语言） 说明：本试卷共五大题，试卷满分100分，考试时间120分钟。 一．单项选择题：共10小题、每题2分，满分20分；将答案填入题中的括号中。 1．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 2．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。 A、HL = p; p->next = HL; B、p->next = HL; HL = p; C、p->next = HL; p = HL; D、p->next = HL->next; HL->next = p; 3．在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。 A、p = q->next ; p->next = q->next; B、p = q->next ; q->next = p; C、p = q->next ; q->next = p->next; D、q->next = q->next->next; q->next = q; 4．栈的插入与删除操作在进行。 A、栈顶 B、栈底 C、任意位置 D、指定位置 5．若让元素1，2，3依次进栈，则出栈次序不可能出现种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 6．在一个循环顺序队列中，队首指针指向队首元素的位置。 A、前一个 B、后一个 C、当前 D、后面 7．在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是。 A、直接插入排序 B、起泡排序 C、快速排序 D、直接选择排序 8．假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL 9. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。 A、 24 B、 48 C、 72 D、 53 10.组成数据的基本单位是。 A、数据项 B、数据类型 C、数据元素 D、数据变量 二．判断题：共10小题，每小题1分，满分10分；请将答案以“√”、“×”形式填入题后括号中。 1．无向图的邻接矩阵一定是对称矩阵。（）

东软实训报告

东软实习报告 2016年7月27日，我们一行人来到沈阳东软睿道集团开始为期三个月的实训。 东软睿道教育信息技术有限公司（简称东软睿道）由东软创办，是东软基于20年来对IT产业实践的理解和对IT教育实践的洞察，整合国内外众多优秀合作伙伴的教育资源和产品，依托信息与通信技术，通过线上与线下服务模式的组合，基于互联网和云计算来实现交互式与实践式学习的教育与人才服务提供商。 东软睿道倡导“信息技术服务教育未来”的经营理念，将科学的学习方法与先进的信息通信技术相结合，致力于成为中国领先的工程教育服务的提供者。目前，公司在沈阳、大连、南京、成都、无锡、天津、郑州、南昌、青岛、广州建立了10个分布式的人才基地，与全球500所高校、400家企业建立了持续稳定的深度合作。 东软睿道工程教育是大学生及大学后提高职业技能的平台。他们面向高校、个人、政府提供以东软知识体系为核心的人才培养解决方案；面向企业构建以“高绩效金字塔”为基础，以建立高绩效组织为目标的解决方案，并提供咨询、培训、人才服务及IT信息系统等产品和服务。 在产品领域，他们提供国内领先的学习管理系统Skillbase及依托东软20余年IT行业技术与经验积淀的数字内容；针对人才的评测与成长，我们提供基于云平台的睿云评测服务系统、睿鼎实训平台、睿博IT人才技能测评系统、分布式考试系统等系列产品。 东软睿道人才服务是专业的人力资源解决方案提供者，萃取东软专业化人力资源管理精髓，为中国软件行业提供高质量、规范化、专业化的人力资源服务。东软睿道人才服务总部设于沈阳，已在大连、北京、天津、青岛、南京、无锡、上海、武汉、成都、广州设有分支机构，提供近岸外包、人才猎聘、定制培养、招聘代理等服务形式。他们以覆盖全国的业务布局，优化的全国性IT类资源配比，快速准确地对应中国软件行业的人力资源服务需求，为成为中国最大最先进的IT人力资源供应者而不断完善努力。 东软发展的很快。1991年：东软创立伊始，与东北大学合作设立“软件加强班”，联合培养人才。 1999年：与Microsoft、Oracle、Cisco、Sun等厂商深度合作，展开了面对企业和个人的培训服务。 2000年：东软在大连、成都、南海先后设立东软信息技术学院，开始大规模为社会培养专门的IT人才。 2003年：成立软开事业部，开展IT人才派遣业务。 2006年：东软设立人才储备中心，与全国高校开展软件人才的“定制培养”，为东软自身输送合格人才。 2008年：东软设立人才实训中心，构造了分布式的实训基地，搭建面向全国高校的人才培养平台。 2009年：东软成为教育部软件工程专业大学生实习实训基地并开始大规模实施面向软件相关专业大学生实训，合作院校200余所，培养学员2万人；面向全国100多家企业提供人才供给服务。 2011年：东软继沈阳、大连、成都外，在南京、无锡、郑州、天津、南昌等地建立了培训基地，合作院校500余所，培养学员5万人；近岸服务规模扩大至全国20多个城市。 2012年：东软成为国家级工程实践教育中心；东软整合全球教育资源，组建东软睿道公司，致力于中国领先的工程教育服务的提供者；为全国近300家企业提供人才服务，近岸服务外包人员突破2500人。 在东软我主要学习了JAVA的相关知识，Java是由Sun Microsystems公司于1995年5月推出的Java程序设计语言（以下简称Java语言）和Java平台的总称。用Java实现的HotJava

东软集团股份有限公司财务报表分析

东软集团股份有限公司财务报表分析 目录 公司简介------------------------------------------------------------------------------------------ 1 所在行业报告----------------------------------------------------------------------------------------- 2 公司财务状况分析----------------------------------------------------------------------------------- 3 建议和意见-------------------------------------------------------------------------------------------- 12 综合结论------------------------------------------------------------------------------------------- 13 正文 公司简介 1991年，东软创立于中国东北大学。于1993年6月进行股份制改造,并于1996 年6月18日在上海证券交易所挂牌上市。 目前，公司拥有员工17000余名，在中国建立了6个软件研发基地，8个区域总部，在40多个城市建立营销与服务网络，在大连、南海、成都和沈阳分别建立3所东软信息学院和1所生物医学与信息工程学院；在美国、日本、欧洲、中东设有子公司。 东软通过开放式创新、卓越运营管理、人力资源发展等战略的实施，全面构造公司的核心竞争力，创造客户和社会的价值，从而实现技术的价值。 （一）历史： 1991年，东软创立； 1996年，成为中国第一家上市的软件公司； 2001年，在中国众多的行业领域获得领先的市场份额，向IT解决方案与服务供应商发展2005年，成为中国最大的离岸软件外包提供商 2008年，东软集团整体上市计划完成。 经过17年的努力，如今，东软已经成为中国最大的IT解决方案与服务提供商.成为行业老大。曾经五次入选“全国IT500强”，并获得“亚太城市信息化杰出供应商10强”、“2008年最具全球竞争力中国公司20强”等荣誉称号，也三度荣登“亚洲新兴外包十强”榜首。（二）主要业务 面向行业客户，我们提供安全、可靠、高质量、易扩展的行业解决方案，行业解决方案涵盖的领域包括：电信、电力、金融、政府（社会保障、财政、税务、公共安全、国土资源、海洋、质量监督检验检疫、工商、知识产权等）以及制造业与商贸流通业、医疗卫生、教育、交通等行业。 在产品工程解决方案领域，东软的嵌入式软件系统在世界著名的数字家庭产品、移动终端、车载信息产品、IT产品等众多产中运行。 医疗领域，我们开发并提供具有中国自主知识产权的CT、磁共振、数字X线机、彩超、全自动生化分析仪、多参数监护仪、放射治疗设备、核医学成像设备等10大系列50余种医疗产品，其中CT机填补了中国在该领域的空白，使得中国成为全球第四个能够生产CT的国家。服务领域，东软提供包括IT咨询服务、应用开发和维护、第三方ERP咨询与实施、专业测试及性能工程服务、本地化服务、IT基础设施服务、业务流程外包（BPO）、IT教育与培训等服务业务。

JAVA数据库考题适用于大连东软信息学院

6.10习题 6.10.1知识点：直接插入排序 一、选择题 1② 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ C ）。 A ． 94，32，40，90，80，46，21，69 B ． 32，40，21，46，69，94，90，80 C ． 21，32，46，40，80，69，90，94 D ． 90，69，80，46，21，32，94，40 2② 直接插入排序在最坏情况下的时间复杂度为（ D ） A ． O （2log n ） B ． O （n ） C ． O （2log n n ） D ． O （2n ） 3② 若对n 个元素进行直接插入排序，则进行第I 趟排序过程前，有序表中的元素个数为（ A ） A ．I B ．I+1 C ．I-1 D ．1 二、填空题 1② 直接插入排序用监视哨的作用是__做比较_________。【南京理工大学 2001】 三、判断题 （ T ） 1② 直接选择排序算法在最好情况下的时间复杂度为O （n ）。【合肥工业大学 2001】 四、简答题 1③ 算法模拟：设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。用直接插入排序以排序码序列的变化描述形式说明排序全过程（动态过程）要求按递减顺序排序。【山东工业大学 1997】 五、算法题 1③ 请编写直接插入排序算法。（用C 语言写） Struct rcdtype{ Int key; Element otheritem; } ARRAY[0..n]; 【北京轻工业学院 1998】 6.10.2知识点：希尔排序 一、选择题 1③ 对序列{15，9，7，8，20，-1，4}，用希尔排序方法排序，经一趟后序列变为{15，-l ，4，8，20，9，7}，则该次采用的增量是（ B ） A. l B. 4 C. 3 D. 2 二、填空题 1③ 设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步