笔试面试题—软件测试工程师
试题1.在一个长度为n的.顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素,需要从后往前依次后移几个元素?删除第i个元素时,需要从前向后前移几个元素?
分析:考察线性表中顺序存储的特点。
答案:n-i+1,n-i
试题2.已知链表的头结点head,写一个函数把这个链表逆序。
分析:考察线性表中链式存储反转算法。
答案:
01. void List::reverse()
02. {
03. list_node * p = head;
04. list_node * q = p->next;
05. list_node * r = NULL;
06. while(q){;
07. r= q->next;
08. q->next = p;
09. p= q;
10. q= r;
11. }
12. head->next = NULL;
13. head = p;
14. }
试题3.找出单向链表中的中间结点。
分析:两个指针,一个步长为1,另一个步长为2。步长为2的走到底后步长为1的正好到中间。
答案:
01. list_node * List::middleElement()
02. {
03. list_node * p = head;
04. list_node * q =head->next;
05. while(q){;
06. p= p->next;
07. if(q)q=q->next;
08. if(q)q=q->next;
09. }
10. }
试题4.如何检查一个单向链表上是否有环。
分析:同样两个指针,一个步长为1,另一个步长为2,如果两个指针能相遇则有环。
答案:
01. list_node * List::getJoinPointer()
02. {
03.
04. if(head == NULL ||head->next == NULL)return NULL;
05. list_node * one = head;
06. list_node * two =head->next;
07. while(one != two){
08. one =one->next;
09. if(two)two=two->next;
10. elsebreak;
11. if(two)two=two->next;
12. elsebreak;
13. };
14. if(one == NULL || two ==NULL)return NULL;
15. return one;
16. }
-
2016年考研西医综合真题答案
一、A型题:1~90小题,每小题1.5分;91~120小题,每小题2分;共195分。在每一题给出的A,B,C,D四个选项中,请选出一项最符合题目要求的。1.下列关于机体内环境稳态的描述,错误的是DA.稳态是一种动态平衡B.稳态的维持是机体自我调节的结果c.稳态调节中都有一个调节点D.稳态是...
-
苏州大学2016年硕士研究生录取工作的通知
苏州大学2016年硕士研究生录取工作的通知已经公布下发了,请相关考生尽早做好考研复试的准备工作,通知的详细内容如下:一、指导思想坚持按需招生、德智体全面衡量、择优录取、宁缺毋滥的原则,进一步加强复试考核,规范招录程序,深化信息公开,不断加强监督管理,切实严明招...
-
2016年中国计量大学815综合课2考研真题
随着考研的到来,考生们在积极寻找各院校的考研真题了。下面是小编为大家整理收集的关于2016年中国计量大学815综合课2考研真题的相关内容,希望对大家有所帮助。一、名词解释(共10小题,每小题4分,共40分)1.私法自治2.不当得利3.预告登记4.解除权5.共同共有6.身体权7...
-
深圳本科生研究生毕业薪酬均最高 研究生超六千
日前,省教育厅对外公布了《2014年广东省高校毕业生就业质量年度报告》(以下简称《报告》)。《报告》显示,2014年广东省各院校(含研究生培养单位,下同)应届毕业生有45.95万人,比2013年增加6.17%。其中,广东高校毕业生流向惠州的就业人数12369人,占了毕业生就业人数...