计算机编程笔试题

时间:2020-10-04 14:46:49 笔试 我要投稿

计算机编程笔试题

  程序设计是给出解决特定问题程序的过程,是 软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计过程应当包括 分析、 设计、 编码、测试、排错等不同阶段。专业的程序设计人员常被称为 程序员。下面是小编为你带来的计算机编程笔试题 ,欢迎阅读。

计算机编程笔试题

  一、编程 70分

  1.(35分)

  输入一个单链表,输出该链表中倒数第k个节点,链表的倒数第0个节点为链表的尾指针,

  链表结构定义:

  struct listnode{

  int m_nkey;

  listnode* m_pnode;

  };

  用c/c++编写printnode函数,要求考虑链表非常大时的时间复杂度;

  printnode函数原型:void printnode(const listnode *link,int k);

  注:可以不用c/c++编写,可以用你自己熟悉的.语言编写,但是首先扣掉10,

  另外 只写出思路或者伪代码,给5分;

  2.(35分)

  对一个整数数组,给定一个整数,在数组中找到两个数,这两个数之和等于所给定的这个整数,这样的数可能有多对,要求输出所有可能的组合。

  要求考虑数组非常大,时间复杂度和空间复杂度;

  二、测试(15分)

  想办法测试msdn,尽可能考虑更多的用例,写出你的测试方案;

  注:并非考试你是否学习软件测试,而是看你解决问题的思路,

  三、写作(15分)

  假如你现在手上有个不得不按时完成,而且所用工具是个陌生的没有时间来上手的,请你给你的pm发封英文电子邮件,请他帮你解决。

【计算机编程笔试题】相关文章:

计算机编程笔试题目08-02

计算机软件JAVA编程技术12-27

编程语言在计算机软件开发应用论文01-14

计算机软件JAVA 编程技术特点有哪些12-26

计算机笔试题内容07-02

计算机软件工程数据库编程技术论文11-08

计算机软件编程本科生的自我介绍范文12-27

计算机软件开发的JAVA编程语言探讨论文01-06

socket编程的教材12-14