鸿合科技校招研发试题哈理工附有答案

鸿合科技2020校招研发试题（哈理工）[复制]

欢迎参加鸿合科技研发笔试试题，本试卷的题型为单项选择题30道，共100分。分为3个模块。

其中第一模块为操作系统题，共15道题，每题3分；第二模块为算法题目，共6道题，每题4分；第三模块为数据结构题目，共9道题，前七道题每题3分，后两道题每题5分；最后的校招小调研，请大家按照自己的实际情况如实填写。

祝大家取得好成绩，鸿合科技股份有限公司欢迎你的加入！基本信息：[矩阵文本题]*姓名：________________________联系方式：________________________学校：________________________专业：________________________学历：________________________毕业时间：________________________意向职位：________________________意向工作地点：________________________一、单项选择题(共30道，共100分）（1）操作系统题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、产生死锁的主要原因是进程运行推进的顺序不合适（）[单选题]*A系统资源不足和系统中的进程太多B资源的独占性和系统中的进程太多C进程调度不当和资源的独占性D资源分配不当和系统资源不足(正确答案)9、通常不采用()方法来解除死锁。[单选题]*A终止一个死锁进程B终止所有死锁进程C从死锁进程处抢夺资源D从非死锁进程处抢夺资源(正确答案)10、进程与程序之间有密切联系,但又是不同的概念二者的一个本质区别是()[单选题]*A程序是静态概念,进程是动态概念(正确答案)B程序是动态概念,进程是静态概念C程序保存在文件中,进程存放在内存中D程序顺序执行,进程并发执行11、对于记录型信号量，在执行一次P操作时，信号量的值应当;在执行V操作时，信号量的值应当（）。[单选题]*A不变B加1(正确答案)C减1D加指定数12、原语是一种特殊的系统调用命令，它的特点是（）[单选题]*A执行时不可中断(正确答案)B自己调用自己C可被外层调用D功能强13、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。[单选题]*A2GBB4GB(正确答案)C100KBD64MB14、逻辑地址就是()。[单选题]*A用户地址B相对地址(正确答案)C物理地址D绝对地址15、目录文件所存放的信息是（）[单选题]*A某一文件存放的数据信息B某一个文件的文件目录C该目录中所有数据文件目录D该目录中所有子目录文件和数据文件的目录(正确答案)（2）算法题目1、下列叙述正确的是（）[单选题]*A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令（或语句）的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)D算法的时间复杂度是指执行算法程序所需要的时间2、下列数据结构具有记忆功能的是（）[单选题]*A队列B循环队列C栈(正确答案)D顺序表3、下列关于栈的叙述中正确的是（）[单选题]*A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表(正确答案)4、在需要经常查找结点的前驱与后继的场合中，使用()比较合适。[单选题]*A单链表B双链表(正确答案)C顺序表D以上三个都不合适5、带头结点的单链表head为空的判断条件是()[单选题]*Ahead=NILBhead->next=NIL(正确答案)Chead->next=headDhead<>NIL6、深度为5的二叉树至多有()个结点。[单选题]*A16B32C31(正确答案)D10（3）数据结构题目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进制表示。（）[单选题]*A688B678C692(正确答案)D6965、树最适合用来表示()[单选题]*A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据(正确答案)D元素之间无联系的数据6、二叉树的第K层的结点数最多为()[单选题]*A2-1B2K+1C2K-1+1D2k-1(正确答案)7、若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()[单选题]*A1，2，3B9，5，2，3C9，5，3D9，4，2，3(正确答案)8、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）[单选题]*AO（1）BO（n）CO（1og2n）(正确答案)DO（n2）9、设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。[单选题]*A5(正确答案)B6C7D8二、校招小调研1：您更倾向于通过哪种招聘方式进入一家企业？[单选题]*○A．专场招聘会（校园宣讲的形式，一家企业）○B．双选招聘会（招聘会的形式，多家企业）○C．社会招聘平台（如智联、前程、猎聘等网站上投递简历2:您和您身边的应届生同学更倾向于参加春季招聘还是秋季招聘？[单选题]*○A.春季招聘会（每年3-4月左右）○B.秋季招聘会（每年9-10月左右）3：您觉得校招中最重要的环节是哪2个[多选题]*□A.宣讲时间（如上午、下午或晚上）_________________□B.宣传推广□C.现场布置□D.宣讲领导的讲解风格□E.宣讲奖品□F.面试沟通4：宣讲会中您最关心的信息是哪3个[多选题]*□A.公司行业□B.公司规模□C.公司是否上市□D.工作内容□E.工作地点□F.培养机制□G.薪酬福利□H.公司氛围□I.办公环境5：如果通过线上平台投递简历，您更倾向于哪个平台？[单选题]*○A.智联招聘○B.前程无忧○C.猎聘网○D