山东科技大学硕士生定向就业录取协议书甲方：山东科技大学乙方：
丙方（研究生）：
丙方经全国硕士研究生招生考试，成绩合格，被甲方录取为2018级专业定向就业硕士研究生，学制年。经三方协商，一致达成如下协议：
一、甲方的权利、义务
1、甲方按照有关规定负责丙方的培养、管理及学位授予工作。
2、甲方为丙方提供与其他研究生同等的学习、生活条件。
二、乙方的权利、义务
1、乙方应配合甲方对丙方进行培养、管理。
2、乙方有权了解丙方在甲方学习期间的情况，丙方应如实向乙方汇报学习期间的情况。
三．丙方的权利、义务
1、丙方有权享受与其他研究生同等的学习、生活条件，但不能享受甲方硕士研究生的奖助待遇。
2、丙方须按规定缴纳培养费，若丙方延期毕业，应按规定缴纳相应的培养费。
3、丙方在甲方学习期间，其人事档案、工资关系由乙方负责管理，不需转入甲方。
4、丙方毕业后回乙方工作；丙方若要报考博士研究生或申请出国留学等，必须经乙方同意。
5、丙方在甲方学习期间应自觉遵守法律、法规及甲方的各项规章制度，对违反者，甲方有权按照有关规定作出处理。
四、其它事项
1、协议有效期：自协议签订之日起至丙方学业结束时止。
2、未尽事宜由甲、乙、丙三方协商解决。
3、本协议一式三份，甲、乙、丙三方各持一份。
甲方（盖章）：乙方（盖章）：
负责人：负责人：
年月日年月日
丙方签字（手印）：
年月日
//////////Problem D: 货币兑换 Description 给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额，求给定金额的外币能兑换成人民币的金额。 要计算的外币有三种：美元、欧元、日元。 Input 输入有三行。 第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用100外币为单位，精确到小数点后4位，如668.5200表示“100美元=668.5200人民币”。汇率浮动范围为(0,10000)。第二行为外币金额x，第三行为人民币金额y。x,y均为整数，且0
一、解释下列概念（每题6分，共计5×6分＝30分） 1. 管理者的人际技能 2. 德尔菲技术 3. 扁平组织结构形态 4. 程序化决策与非程序化决策 5.沟通网络 二、简答题（任选5题, 每题10分，共计5×10分=50分） 1.管理活动具有哪些基本职能？并简述它们之间的关系。 2. 简述改善企业道德行为的途径。 3. 与个人决策相比较，集体决策的优缺点? 4. 简述管理科学学派的主要特点。 5. 简述滚动计划法的基本思想及其优点。 6. 什么是适度控制？并简述如何进行适度控制？ 三、论述题（每题20分，共计2×20分=40分） 1.如何理解责任管理原理？结合实际谈谈责任管理原理在管理实践中 的指导意义。 2. 结合你熟悉的一个企业，谈谈维持与创新的关系及其对企业发展的 重要作用。 四、案例分析题（共30分） 案例Ⅰ CEO如何巩固他的领导地位 蓝星电脑公司和美国硅谷的许多高科技公司一样，以火箭般的速度发展，但也面临着来自东海岸大公司的激烈竞争。公司刚开张时，一切就像闹着玩似的，高层管理人员穿着T恤衫和牛仔裤来上班，谁也分不清他们与普通员工有什么区别。然而当公司财务上出现了困境，原先那个自由派风格的董事会主席虽然留任，但公司聘入了一位新的首席执行官琼斯。琼斯来自一家老牌公司，他照章办事，十分传统，与蓝星公司的风格相去甚远，因此，冲突也不可避免了。 第一次公司内部危机发生在新任首席执行官的首次高层管理会议时，会议定于上午8点半开始，可有一个人9点钟才跌跌撞撞地进来。西装革履的琼斯眼睛瞪着那个迟到的人，对大家说：“我再说一次，本公司所有的日常公事要准时，你们中间谁做不到，请下午5点之前向我递交辞职报告。
《计算机网络》考试试卷（B卷） 参考答案与评分标准 一、写出下列英文缩写的中文含义（每题2分，共10分） 1.PPP协议的组建之一NCP的中文含义是:网络控制协议 2.中国著名网络 CERNET的中文含义是:中国教育科研网] 3.传输介质UTP的中文含义是:非屏蔽双绞线 4.用于可靠传输控制的ARQ机制的中文含义是:自动请求重传 5．OSI体系结构模型中IDU的中文含义是:接口数据单元 评分标准：每线正确得2分。 二、选择题（每小题2分，共20分） 1、C 2、D 3、C 4、B 5、D 6、A 7、C 8、A 9、B 10、D 评分标准：每题正确得2分。 三、填充题（每空1分，共10分） 1、工作区、水平、垂直、设备、管理 2、位、帧、报、段 3、物理、MAC。 评分标准每空正确得1分。 四.判断题（每小题2分，共10分） 请判断下列描述是否正确(正确的在划线上写Y，错误的写N)。 1、N 2、N 3、Y 4、N 5、N 评分标准每题正确得3分。 五、计算或分析题（每小题8分，共24分）
1、(1) T = 发送时延+传播时延 = 5000/(10×106)+ 100000/200×10-6=0.0005s+0.0.0005s=0.001s (2) n = （100000/200×10-6） /（500/(10×106)）=10 2、（1）接口0 （2）接口1 （3）R4 （4）R3 3、 六、应用题（每小题8分，共16分） 1．Router1的静态路由配置命令序列: Router1(config)#ip route 192.168.6.0 255.255.255.0 s 0/0 Router1(config)#ip route 192.168.1.0 255.255.255.0 s 0/1 Router1(config)#ip route 192.168.4.0 255.255.255.0 s 0/1 2.192.168.1.0/21。 七、陈述题（共8分） 1.地址缺乏和路由表过大 2.地址的动态性和不可计算
1.名词解释（共5个名词，每个6分，共30分） （1）信息 （2）信源 （3）自信息量 （4）后验概率 （5）信宿 2.选择题(共9题，每题2分，共18分) (1) 信息的基本特征表明( ) A.信息既来源于物质世界又来源于精神世界 B.信息不是知识，所以信息没有知识的本性 C.信息是一种抽象的概念，它不能像物质、能量那样被感知 D.信息量在传递、加工过程中实现增值 (2) “给定系统中发生的信息传播是不可逆过程”表示( ) A.信息熵是不能减少或增加的 B.信息接收方不能再把信息传播给信息发送方 C.信息只能在给定系统内部传播 D.接收者获得信息消除掉的某种不确定性不可能再回到原先 的不确定状态 (3) 系统的整体性原理表明( ) A.系统的总体功能总是大于各元素独立作用之和 B.系统的总体功能一定不会小于各元素独立作用之和 C.系统的整体性原理仅表明了系统存在的意义，但实际系统的 总体功能并不一定 D.超过各元素独立作用之和“一个和尚挑水吃，两个和尚抬水 吃，三个和尚没水吃”违背了系统整体性原理。 (4) 抽样样本数目( ) A.与总体中的个体数N成正比 B.与总体中的个体差异成正比 C.是抽样误差的单调递增函数 D.是抽样误差的单调递减函数
(5) 在离散无记忆平稳信道中通信，( ) A.码字个数M越大，通信的可靠性越没有保障 B.码字的长度N越大，通信的可靠性越没有保障 C.信道容量C越大，通信的可靠性越没有保障 D.通信的可靠性只与信道容量有关，而与编码无关 (6) 设码C=(0000,0011,1000,1100)，在二元对称传送中，检错码是 ( )位。 A. 0 B. 1 C. 2 D. 3 (7) 某条信息告诉你，韦小宝的骰子做了手脚，1和6出现的概率为 1/4，5和4出现的概率是1/6，而2和3出现的概率是1/12， 则该信息提供的信息量是( ) A. 2.585bit B. 2.459bit C. 0.126bit D. 5.044bit (8) 设码C=(0000,0011,1000,1100)，在二元对称传送中，如果收 到A=0111，根据极大似然译码法，A应译为( ) A. 0000 B. 0011 C. 1000 D. 1100 (9)信息传输至少包括下列一些事物、环节和过程( ) A. 信源、载体、变换、信道、信宿 B. 信源、载体、信号、信道、信宿 C. 信源、信号、变换、信道、信宿 D. 信号、载体、变换、信道 3.填空题（12空，每个空1分，共12分） 1.信息的基本特征有：（1）______________，有来源于精神世界；（2） ______________；（3）______________，并且可以被人所感知、获 取和识别，也可以被传输、存储、变换、处理、显示、检和利用； （4）______________。 2.信息采集的原则包括：（5）_______、（6）_______、（7）_______、 （8）_______、易用性。 3.系统论基本原理包括：（9）_______、（10）_______、（11）_______、 （12）_______。
山东科技大学 第二届ACM程序设计大赛 试题册 试题共14页，题目共计12道
山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n 个十进制的数，找出这n 个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T （1≤T ≤20）,代表测试数据组数。 对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n 个正整数A 1、A 2、…、A n （1≤A i ≤109 ），每个数之间以空格分隔。 Output 每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output
山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能，使用了2个通配符“*”和“？”，其中“*”表示0或者多个小写字母，“？”代表1个字母。 当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。我们在数据库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能告诉我数据库里面有多少条与关键字相匹配的记录吗？ 例如： 如果关键字是j*y*m*y?，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配的记录。 Input 第一行输入一个T （T ≤20），表示有T 组测试数据。对于每组测试数据，第一行是输入的关键字，接下是数据库里面的所有记录的条数n ，1≤n ≤10000,每条记录的长度不超过50个小写字母。 Output 对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。 Sample Input Sample Output
山东科技大学13年计算机考研专业课《数据结构与操作系统》 数据结构 90 一、简答题（10分，每题5分） 1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？ 2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？ 二、应用题（55分） 1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。（8分） 2、设有正文AADBAACACCDACACAAD，字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。（10分） 3、对于下图完成下列指定操作。（12分） (1)从顶点A出发，求它的深度优先生成树。 (2)从顶点E出发，求它的广度优先生成树。 (3)根据普利姆(Prim) 算法，求它的最小生成树。 4.设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16, K为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)构造哈希表，试回答下列问题：（15分） (1) 画出哈希表示意图。 (2) 若查找关键字63，需要依次与哪些关键字比较? (3) 若查找关键字60，需要依次与哪些关键字比较? (4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 5．奇偶交换排序如下所述：对于初始序列A[1]，A[2],…,A[n],第一趟对所有奇数i（1<=i 山东科技大学 《数据结构》模拟试卷（A 卷）答案 班级 姓名 学号 一、填空题（每空1分，共10分） 1. 100 2. P->next=Q; 3. study 4. 000041 5. 3064 6.(??1log 2+n ) 7. 4 8.网中存在回路（或网中存在环） 9. 低1层 10. 11 二、单项选择题（每题2分，共20分） 1.C 2.D 3.C 4.C 5.A 6.B 7.D 8.C 9.B 10.C 三、应用题（每题10分，共40分） 1. a,b,c,d,e 出现的频率分别是：14/55,7/55,10/55,3/55,21/55 d b 0000 0001 2.插入关键字B，L，F，P，Q，R后的三阶B_树为： 3. （1）用第一元素中的值6作为枢轴，快速排序第一次分割后A中的结果是： 0，2，5，4，3，6，8，7，9 （2）不是堆。调整为大顶堆后结果为：9，7，8，5，3，6，4，2，0 4.证明：由满k叉树的定义可知树中分支的个数为：n0+n1-1 另，分支的个数还可表示为：k*n1 因此得：n0+n1-1= k*n1 推导上式得：n0=(k-1)n1+1 证毕。 四、算法设计题（1+20分＝30分） 1. status Search_Updata(LinkList L, ElemType a, ElemType b) { if (!L) return ERROR; p=L; while(p->next){ if (p->data==a ) p->data=b; p=p->next; } return OK } 2.void AddPolyn(polynomial &Pa,polynomial &Pb) //用带表头结点的链表Pa和Pb分别表示两个多项式 { ha=Pa; hb=Pb; qa=ha->next; qb=hb->next; while (!Empty(qa)&&!Empty(qb)) { a=GetCurElem(qa); b=GetCurElem(qb);//获取结点中的指数项 swich(*cmp(a,b)) 山东科技大学2012—2013学年第一学期 《计算机组成原理》考试试卷（B卷） 班级姓名学号 一、选择题（每题1分，共10分） 1、目前大多数集成电路生产中，所采用的基本材料为______。 A.单晶硅 B.非晶硅 C.锑化钼 D.硫化镉 2、用16位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是______。 A.0≤│N│≤1-2-（16+1） B.0≤│N│≤1-2-16 C.0≤│N│≤1-2-（16-1） D.0≤│N│≤1 3、运算器虽有许多部件组成，但核心部件是______。 A.数据总线 B.算术逻辑运算单元 C.多路开关 D.累加寄存器 4、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是______。 A. 1M B. 4MB C. 4M D. 1MB 5、常用的虚拟存贮系统由______两级存贮器组成，其中辅存是大容量的磁表面存贮器。 A.主存-辅存 B.快存-主存 C.快存-辅存 D.通用寄存器-主存 6、单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用______。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 7、为确定下一条微指令的地址，通常采用断定方式，其基本思想是______。 A.用程序计数器PC来产生后继微指令地址 B.用微程序计数器μPC来产生后继微指令地址 C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地 址 D.通过指令中指定一个专门字段来控制产生后继微指令地址 8、cache 每次替换的数据量大小是一个______。 A.字块 B.字 C.字节 D.块号 9、为了使设备相对独立，磁盘控制器的功能全部转移到设备中，主机与设备间采用______接口。 A.SCSI B.专用 C.ESDI D.RISC 10、I/O标准接口SCSI中，一块主适配器可以连接______台具有SCSI接口的设备。 A.6 B.7--15 C.8 D.10 二、填空题（每空1分，共20分） 1、IEEE754标准，一个浮点数由______、阶码E、尾数M三个域组成。其中阶码E的值等于指数的______加上一个固定______。 2、相联存储器不按地址而是按______访问的存储器，在cache中用来存放______，在虚拟存储器中用来存放______。 3、计算机系统中控制单元的设计主要有______和______两种方式。 4、根据地址格式不同，虚拟存贮器分为______、______和______三种。 5、CPU从主存取出一条指令并执行该指令的时间叫做______，它常用若干个______来表示，而后者又包含有若干个______。 6、计算机硬件系统由______、______、______、______组成。 7、寻找中断服务程序入口地址的方法______和______。 三、简答题（每题5分，共20分） 1、什么是接口和端口？两者有什么联系？ 2、什么是RISC？RISC指令系统的特点是什么？ 3、为什么说取指令是公操作？在取指令阶段，CPU主要完成哪些操作？ 4、简述中断服务程序的流程？ 四、计算题（每题10分，共20分） 计算机操作系统 一．单项选择题（每小题2分，共30分） 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.临界区是指并发进程中涉及共享变量的（）。 A.程序段 B.管理信息区 C.公共数据区 D.信息保留区 7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。 A.请求并阻塞 B.占有并等待 C.请求并释放 D.释放并阻塞 8.（）是一种只能进行wait操作和signal操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 9.在下面的叙述中正确的是（）。 A.一个进程一定包含多个线程 B.进程是比线程更小的能独立运行的基本单位 C.线程的引入增加了程序执行时的时空开销 D.引入线程可提高程序并发执行的程度，可进一步提高系统效率 10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m 2004年山东科技大学443管理学考研真题 山东科技大学2004年硕士研究生入学考试管理学试卷 一、解释列下列概念（任选4题，每题5分，共计4×5分＝20分） 1．管理及其管理的职能 2．前向一体化和后向一体化 3．管理幅度与组织层级 4．双因素理论 5．当代决策理论 6．组织文化 二、简答题：（任选5题，每题8分，共计5×8分＝40分） 1．什么是管理的二重性?为什么说管理的二重性既相互联系又相互制约? 2．在商业道德中有哪四种道德观?其各自的基本观点是什么?为什么说管理者不断发现自己处于道德困境中? 3．简述计划的性质和计划编制过程。 4．组织设计的原则是什么?何谓流程部门化?流程部门化有哪些优缺点? 5．什么是团队沟通?团队沟通对组织有何意义? 6．什么是适度控制?适度控制需注意哪些问题? 三、计算题（每题15分，共计2×15分＝30分） 1．某工程共11道工序，其作业程序和作业时间如下表所示： 求：（1）绘制网络图； （2）用网络计划技术方法确定该工程的关键路线。 2．光明公司拟生产某一新产品，生产方案有A、B、C、D四种方案，产品销路有销路好、销路一般、销路差三种情况。各方案在不同情况下的收益如下表所示： 求：（1）按照小中取大法，应选哪一个方案? （2）按照大中取大法，应选哪一个方案? （3）按照最小最大后悔值法，应选哪一个方案? 四、论述题（每题15分，共15×2＝30分） 1．试论述战略环境分析的主要内容。 2．你认为创新能否作为管理的职能之一，为什么?结合实际，谈谈企业技术创新的源泉。 五、案例分析题（每题15分，共15×2＝30分） 1．克莱斯勒公司90年代所面临的挑战 在20世纪90年代，美国汽车巨头之一的克莱斯靳公司面临着一场挑战：在过热的竞争和预测到世界汽车产业生产能力过剩的环境中如何求生存。为了渡过这场危机，并成功地进行竞争，克莱斯勒不得不先解决以下问题。 首先，世界汽车产业的生产能力过剩，意味着所有汽车制造商都将竭尽全力保持和增加它们的市场份额，不仅美国的汽车公司要靠增加投资来提高效率，而且日本的汽车制造商也不断地在美国建厂。另外，欧洲和韩国的厂商也想增加它们在美国的市场份额。因在80年代拯救了濒于破产边缘的克莱斯勒公司而声誉鹊起的李·艾柯卡总裁承认，需要对某些车型削价，他应用全面打折和其它激励手段，来吸引消费者进入克莱斯勒的汽车陈列室。艾柯卡和克莱斯勒认为，价格是唯一得到更多买主的方法，事实上，那不是最好的方法，尤其是从长期来看。 相反，克莱斯勒必须解决第二个问题，改进它所生产的汽车的质量和性能。艾柯卡承认他犯了个错误，因为他把注意力过分集中在市场营销和财务方面，而把产品开发拱手让给了其它厂商。此外，克莱斯勒还必须重视向消费者提供高质量的服务。行业分析家一致认为高质量的售后服务在一种饱和的市场中至关重要。 艾柯卡的第三个问题，是把美国汽车公司（AMC）和克莱斯勒的动作结合起来。兼并美国汽车公司意味着克莱斯勒不得不解雇许多员工，既有蓝领又有白领阶层。而剩下的员工对解雇员工这件事从愤怒到担心，这种局面给克莱斯勒的管理产生巨大的压力，官方难以和 山东科技大学2004年招收硕士学位研究生入学考试 地理信息系统试卷 一、简答题（每题6分，共42分） 1、地理信息系统基本概念？ 2、地理信息系统的构成和功能？ 3、遥感（RS）和地理信息系统的关系？ 4、“数字地球”的概念？ 5、地理信息系统的数据源有哪些？ 6、空间数据元数据概念？ 7、DEM的概念及应用？ 二、简述面向对象的空间数据库设计的基本思想？（共10分）+企鹅、号54、 44、946、65一起讨论答案解析 三、矢量数据向栅格数据转换的方法及过程？（共15分） 四、四叉树编码概念及十进制线性编码方法？（共15分） 五、拓扑检查的方法包括哪些？试举例说明结点、弧段及多边形之间拓扑关系的存储结构？（共20分） 六、空间分析的基本概念以及空间分析方法包括哪些？（共20分） 七、试概略设计一城市管网地理信息系统？（共28分） 山东科技大学2005年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共30分，每题6分） 1、GIS 2、数字地球 3、元数据 4、TIN 5、DEM 二、简答题（每题15分，共30分） 1、简单列举一下地理信息系统的组成及功能？ 2、简单叙述一下地图投影的基本原理？ 三、论述一下栅格数据模型和矢量数据模型的优缺点，以及由矢量数 据向栅格数据转换的步骤？（25分） 四、列举一下空间索引的方法主要有哪些，并描述其中任意一种空间索引方法的原理？（20分） 五、空间分析的类型和方法主要包括哪些？试举一实例论述一下空间 分析在实距中的应用过程与意义？（25分） 六、设计一专题GIS应用系统的框架结构与功能？（20分） 山东科技大学2006年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共40分，每题8分） 1、OpenGIS 2、地图投影 3、空间数据的元数据 4、缓冲区分析 5、空间内插 二、简答题（每题15分，共30分） 1、GPS与GIS集成会产生哪些应用类型？ 2、建立在关系数据库（RDBMS）基础上的综合空间数据管理模型有哪几种？各有什么优缺点？ 三、写出下图中的空间数据拓扑关系（写出：孤段与结点、结点与孤段、孤段与面域等三种拓朴关系表）。（30分） 四、空间和属性数据的错误和误差主要有哪些类型？检核方法有哪些？（30分） 五、谈一下WebGIS未来的发展和应用趋势。（20分） +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 山东科技大学2007—2008学年第一学期 《算法设计与分析》考试试卷 班级 姓名 学号_________ 题号 一 二 三 四 五 总得分 评卷人 审核人 得分 一、 排序和查找是经常遇到的问题。按照要求完成以下各题：（20分） （1） 对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。 （2） 请描述递减数组进行二分搜索的基本思想，并给出非递归算法。 （3） 给出上述算法的递归算法。 （4） 使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：18，31，135。 二、 对于下图使用Dijkstra 算法求由顶点a 到顶点h 的最短路径。（20分）。 a h g f e d c b 12 12 2823 223 三、 假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M ＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树（20分）。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 四、 已知1 ()*()i i k k ij r r A a +=，k =1，2，3，4，5，6，r 1=5，r 2=10，r 3=3，r 4=12，r 5=5，r 6=50，r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序。（要求：给出计算步骤）（20分） 适用专业： 山东科技大学2014—2015学年第一学期 《管理学》考试试卷（1卷） 班级姓名学号 一、名词解释（每个4分，共20分） 1、组织文化 2、保健因素 3、控制 4、管理幅度 5、管理 二、单项选择题（每题1分，共20分） 1、古人云：“运筹帷幄之中，决胜千里之外”，这里的“运筹帷幄”反映了管理的（）。 A. 计划职能 B. 组织职能 C. 领导职能 D. 控制职能 2、在波士顿矩阵分析法中，具有较低业务增长率和较低市场占有率的经营单位是（）。 A．金牛 B．明星 C．问号D．瘦狗 3、处于基层的管理者，对概念技能、人际技能、技术技能三种技能的需要程度，从强到弱排 列，是按以下（）顺序排列。 A．概念技能、技术技能、人际技能B．技术技能、人际技能、概念技能 C．概念技能、人际技能、技术技能D．人际技能、技术技能、概念技能 4、人际关系学说是( ) 提出的。 Ａ．卢桑斯Ｂ．梅奥Ｃ．豪斯Ｄ．利克特 5、董事会开会时，总经理做报告，向各位董事和股东简要说明公司的财务状况和战略方向时扮演的是（）角色。 A．企业家B．纠纷调解者C．信息传播者D．组织发言人 6、管理的二重性是指（）。 A．艺术性与科学性 B. 基础性与边缘性 C．普遍性与特殊性 D. 自然属性与社会属性 7、被誉为“人事管理之父”的是（）。 A．罗伯特·欧文B．泰罗C．梅奥D．孔茨 8、一个国家的财政税收政策发生了变革，意味着该国的企业所面临的（）发生了变化。 A．内部环境 B．一般环境 C．任务环境 D．特殊环境 9、驱动行业竞争的五种力量不包括（）。 A．供应商B．潜在进入C．替代品D．互补品 10、某公司总裁老张行伍出身，崇尚以严治军，注重强化规章制度和完善组织结构。尽管有些技术人员反映老张的做法过于生硬，但几年下来企业还是得到了很大的发展。根据管理方格理论，老张的作风最接近于（）。 A．贫乏型B．任务型C．中庸型D．团队型 11、在环境分析法中，针对产业环境分析一般运用（）。 A．网络计划法B．价值链分析法C．五力模型 D．SWOT法 12、某君到一百货商店考察，随阅了其规章制度手册，有三条特别引起他的注意：（1）我们只售高贵时髦的衣服和各种高级用具；（2）货物售出超过30天，不再退还购货款；（3）在退还顾客购货款前，营业员需注意检查退回的货物，然后取得楼层经理的批准。试问这三条规定各自是属于常用计划的（）。 A．都是规则B．都是政策 C．分别是政策、程序、规则D．分别是政策、规则、程序 13、为了消除腐败，廉洁清正，某部门除了大力提倡工作人员要严格自律之外，还一直实行着一种岗位轮换制度，规定处级以上的干部在同一岗位工作不得超过五年。这种做法可以认为是一种（）。 A．反馈控制B．前馈控制C．现场控制D．间接控制 14、一家饮料厂总经理正在考虑其广告部门提出的增加1000万元广告费的建议。该企业饮料的售价为每瓶3元，单位变动成本2元，预计增加的广告投入至少能带来（）额外销售，总经理才能拍板作这笔广告投入。 统计学（数据分析方向）专业培养方案 Statistics（Data Analysis Specialty） （门类：理学；二级类：统计学；专业代码：071201） 一、专业培养目标 本专业培养德、智、体、美全面发展，在具备一定的数学、统计学和计算机科学等方面知识的基础上，较全面掌握大数据处理和分析的基本理论、基本方法和基本技术，能够运用所学知识解决实际问题，具备较高的综合业务素质、创新与实践能力，能从事大数据分析、大数据应用开发、大数据系统开发、大数据可视化以及大数据决策等工作，具有较强的专业技能和良好外语运用能力的应用型创新人才，或继续攻读本学科及其相关学科的硕士学位研究生。 二、毕业要求 本专业是一门涉及数学、统计学、计算机科学等多领域的交叉学科。学生主要学习数学、统计学、计算机科学的基本理论和基本知识，打好坚实的数学基础，受到系统而扎实的计算机编程训练，具备较强的数据分析和信息处理能力，能在大数据科学与工程技术领域从事数据分析管理、系统设计开发、大数据处理应用、科学研究等方面的工作，具备综合运用所学知识分析和解决实际问题的能力。 本专业学生培养分为两个主要阶段，第一阶段着重于数据科学理论体系的培养，即发展和完善数据科学理论体系，为数据科学人才培养提供必要的理论和知识基础；第二阶段重视实践能力的培养，即在夯实数据科学理论的基础上，重视培养学生利用大数据的方法解决具体行业应用问题的能力。 本专业毕业生在知识、能力和素质方面的具体要求： 1.具有正确的世界观、人生观和价值观；具有良好的道德品质、高度的社会责任感与职业道德；具有良好的人文社会科学素养。 2.具有良好的人际交往能力和团队协作精神；有较强的自学能力和适应能力。 3.具有良好的数学、统计学和计算机科学基础，掌握数据科学与大数据技术、统计学和计算机科学的基本知识、方法和技能。 山东科技大学2016-2017年计算机组成原理 期末考试题库 一、选择题 1、完整的计算机系统应包括______。D A. 运算器、存储器和控制器 B. 外部设备和主机 C. 主机和实用程序 D. 配套的硬件设备和软件系统 2、计算机系统中的存储器系统是指______。D A. RAM存储器 B. ROM存储器 C. 主存储器 D. 主存储器和外存储器 3、冯·诺依曼机工作方式的基本特点是______。B A. 多指令流单数据流 B. 按地址访问并顺序执行指令 C. 堆栈操作 D. 存储器按内部选择地址 4、下列说法中不正确的是______。D A. 任何可以由软件实现的操作也可以由硬件来实现 B. 固件就功能而言类似于软件，而从形态来说又类似于硬件 C. 在计算机系统的层次结构中，微程序级属于硬件级，其他四级都是软件级 D. 面向高级语言的机器是完全可以实现的 5、在下列数中最小的数为______。C A. (101001)2 B. (52)8 C. (101001)BCD D. (233)16 6、在下列数中最大的数为______。B A. ()2 B. (227)8 C. (143)5 D. (96)16 7、在机器中，______的零的表示形式是唯一的。B A. 原码 B. 补码 C. 反码 D. 原码和反码 9、针对8位二进制数，下列说法中正确的是______。B A.–127的补码为10000000 B.–127的反码等于0的移码B C. +1的移码等于–127的反码 D. 0的补码等于–1的反码 9、一个8位二进制整数采用补码表示，且由3个“1”和5个“0” 组成，则最小值为______。B A. –127 B. –32 C. –125 D. –3 10、计算机系统中采用补码运算的目的是为了______。C A. 及手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 11、若某数x的真值为–0.1010，在计算机中该数表示为1.0110， 则该数所用的编码方法是______码。B A. 原 B. 补 C. 反 D. 移 ……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：山东科技大学 自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是山东科技大学计算机科学与技术专业的2014届毕业生。山东科技大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在山东科技大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在山东科技大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任山东科技大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。 《算法设计与分析》 实验报告 班级计算机2011-3班 姓名 学号 2013年12 月08 日 目录 实验一二分查找程序实现…………………………………………………………………01页 实验二棋盘覆盖问题………………………………………………………………………04页实验三0-1背包问题的动态规划算法设计……………………………………………….07页实验四背包问题的贪心算法………………………………………………………………10页 实验五最小重量机器设计问题（回溯法） (12) 页 实验六最小重量机器设计问题（分支限界法） (15) 页 指导教师对实验报告的评语 成绩： 指导教师签字： 年月日 算法分析与设计实验报告 —二分搜索算法的实现 一、实验目的 建立算法复杂度的理论分析与实验分析的联系，深刻体会算法复杂度作为算法的好坏评价指标的本质含义。 二、实验要求 1、用c/c++语言实现二分搜索算法。 2、通过随机产生有序递增数组的方法，测出二分查找算法平均意义下比较次数随问题规模的变化结果，并绘制曲线表示。 三、实验原理 折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果x 山东科技大学2013—2014学年第一学期 《操作系统》考试试卷（A卷）班级姓名学号 一、单项选择题（每小题1.5分，共30分） 1. 2. 3. 4. 5. 6. 7. 8. 9. 10 虚拟存储管理策略可以() A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 对资源采用按序分配策略能达到()的目的。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 微内核不提供的服务是() A.进程间通信 B.目录管理 C.低级I/O D.有限的低级进程管理和调度 对于两个并发进程，设互斥信号量为mutex，若mutex=O，则（）。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发 来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程 的（）。 A.同步B．互斥 C.调度D．执行 在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中， 互斥使用缓冲器的信号量S的初始值为（）。 A8B1C9D6 文件系统的按名存取主要是通过（）实现的。 A目录管理B存储空间管理C文件安全性管理D文件读写管理 假定磁盘块大小为1KB，对于100MB的硬盘，FAT16表需占用（）存 储空间。 A.100KB B.150KB C.200KB D.250KB E.300KB i/o设备与存储设备进行数据交换不经过cpu和i/0控制方式() A程序查询B中断方式 C.DMA方式D不可能 进程的属性包括（）。 A．进程就是程序。或者说，进程是程序的另一种叫法 题号一二三四总得分评卷人审核人得分山东科技大学《数据结构》期末试卷(A卷)答案
山东科技大学2012-2013学年计算机组成原理B试题(含答案)
山东科技大学_计算机操作系统试题
2004年山东科技大学443管理学考研真题【圣才出品】
山东科技大学808地理信息系统考研真题04~14汇总
山东科技大学 算法设计与分析试题
山东科技大学管理学试题
2017年山东科技大学统计学(数据分析方向)专业人才培养方案
山东科技大学计算机组成原理期末考试题库及复习资料
山东科技大学封面个人简历模板
山东科技大学算法设计总文档
山东科技大学2013—2014学年第一学期A卷
相关主题
文本预览