初级程序员测试基础点

Internet Explorer,是微软公司推出的一款网页浏览器。国内网民计算机上常见的网页浏览器有,QQ浏览器、Internet Explorer、Firefox、Safari,超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。HTML文件即超文本标记语言文件,是由HTML命令组成的描述性文本。超文本标记语言,标准通用标记语言下的一个应用。超文本(html)就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素。超文本标记语言的结构包括头部分(英语:Head)、和主体部分(英语:Body),其中头部提供关于网页的信息,主体部分提供网页的具体内容。Opera、Google Chrome、百度浏览器、搜狗浏览器、猎豹浏览器、360浏览器、UC浏览器、傲游浏览器、世界之窗浏览器等,浏览器是最经常使用到的客户端程序。Linux、Unix和Windows都是操作系统。

-----------------------------

超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。HTML文件即超文本标记语言文件,是由HTML命令组成的描述性文本。超文本标记语言,标准通用标记语言下的一个应用。超文本(html)就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素。超文本标记语言的结构包括头部分(英语:Head)、和主体部分(英语:Body),其中头部提供关于网页的信息,主体部分提供网页的具体内容。

-----------------------------

流水线(pipeline)技术是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。

高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比较小但速度比主存高得多, 接近于CPU的速度。Cache 通常保存着一份内存储器中部分内容的副本(拷贝),该内容副本是最近曾被CPU使用过的数据和程序代码。

字长是计算机进行运算和数据处理的基本信息单位。

Owner of Intellectual Property,指合法占有某项知识产权的自然人或法人,即知识产权权利人,包括专利权人、商标注册人、版权所有人等。

著作人身权(发表权和署名权)不可以转让。

-------------------------------

在生成图像时,对图像中不同色彩进行采样,可产生包含各种颜色的颜色表,称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定,而是把像素值作为彩色查找表的表项入口地址,去找出相应的R、G、B强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。

发送方使用自己的私钥加密数据文件(数字签名);接收方接收到这个数字签名文件;接收方使用发送方的公钥来解密这个数字签名文件;如果能够解开,则表明这个文件是发送方发送过来的;否则为伪造的第三方发送过来的。对于发送方来讲这种签名有不可否认性。

防火墙认为内部网是可信赖的,而外部网是不安全和不信任的。

DDOS的中文名叫分布式拒绝服务攻击,俗称洪水攻击,DoS的攻击方式有很多种,最基本的DoS攻击就是利用合理的服务请求来占用过多的服务资源,从而使合法用户无法得到服务的响应。

对阶的原则是小阶对大阶,采用补码表示的尾数右移时,符号位保持不变。

69=64+4+1,表示为1000101.偶校验是指数据编码(包括校验位)中“1”的个数应该是偶数。因此,若除去校验位,编码中“1”的个数是奇数时,校验位应设置为1;否则,校验位应设置为 0。本题“1000101”中有3个“1”,所以最高位增加一个偶校验位后为“11000101”。

------------------------------

windows中系统对用户的默认权限情况

Administrators中的用户对计算机/域有不受限制的完全访问权。

Power Users高级用户组可以执行除了为 Administrators 组保留的任务外的其他任何操作系统任务。

users普通用户组,这个组的用户无法进行有意或无意的改动。

Everyone,所有的用户,这个计算机上的所有用户都属于这个组。

Guests:来宾组,来宾组跟普通组Users的成员有同等访问权,但来宾账户的限制更多。

管理员组,默认情况下,Administrators中的用户对计算机/域有不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制。

信号量初值为2.当有进程运行时,其他进程访问信号量,信号量就会减1,因此最小值为2-6=-4。信号量S的变化范围为:-4~2。

-----------------------------

操作系统中进程的三态模型如下图所示,图中 a、b 和 c 处应分别就绪、阻塞、运行  

 

页内地址的宽度就是页面大小,共有12位,即2的12次方,等4KB。页号的宽度就是页面总数,共有20位,即2的12次方,等1MB。

源程序,是指未经编译的,按照一定的程序设计语言规范书写的,人类可读的文本文件。通常由高级语言编写。源程序可以是以书籍或者磁带或者其他载体的形式出现,但最为常用的格式是文本文件,这种典型格式的目的是为了编译出计算机可执行的程序。将人类可读的程序代码文本翻译成为计算机可以执行的二进制指令,这种过程叫做编译,由各种编译器来完成。一般用高级语言编写的程序称为源程序。

用高级程序设计语言编写的源程序不能在计算机上直接执行,需要进行解释或编译。将源程序编译后形成目标程序,再链接上其他必要的目标程序后再形成可执行程序。

汇编语言是与机器语言对应的程序设计语言,因此也是面向机器的语言。 从适用范围而言,某些程序语言在较为广泛的应用领域被使用来编写软件,因此成为通用程序设计语言,常用的如 C/C++ ,Java等。

关系数据库查询语言特指SQL,用于存取数据以及查询、更新和管理关系数据库系统中的数据。函数式编程是一种编程范式,它将计算机中的运算视为函数的计算。函数编程语言最重要的基础是演算 (lambda calculus) ,其可以接受函数当作输入(参数〉和输出(返回值〉。

源程序的处理步骤——预处理、编译、链接、运行

--------------------------------

函数调用时形参和实参的概念:

形参:全称为"形式参数"是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传如的参数。实参:全称为"实际参数"是在调用时传递个该函数的参数。函数调用时基本的参数传递方式有传值与传地址两种,在传值方式下是将实参的值传递给形参,因此实参可以是表达式(或常量),也可以是变量(或数组元素),这种信息传递是单方向的,形参不能再将值传回给实参。

在传地址方式下,需要将实参的地址传递给形参,因此,实参必须是变量(或数组元素),不能是表达式(或常量)。这种方式下,被调用函数中对形式参数的修改实际上就是对实际参数的修改,因此客观上可以实现数据的双向传递。题干涉及的引用调用就是将实参的地址传递给形参的形式。

表达式可采用后缀形式表示,例如,“a+b”的后缀式为“ab+”,  a*(b-c),表示为abc-*,

短路运算指的是:

且前面是0时,且后面的不计算。

或前面不是0时,或后面的不计算。

高级语言源程序中的错误分为两类:语法错误和语义错误,其中语义错误又可分为静态语义错误和动态语义错误。语法错误是指语言结构上的错误,静态语义错误是指编译时就能发现的程序含义上的错误,动态语义错误只有在程序运行时才能表现出来。

------------------------------

快速排序Quick sort:通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列;

选择排序Selection sort:顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完;

冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束;

归并排序Merge sort:原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

由先序遍历看,E为根节点,F为根节点的作孩子。在看中序遍历,则左树有:IE两个子结点。那么E的右孩子结点为G。

出入栈的基本原则为:先进后出,后进先出。但是此时不确定2……n出入栈的情况,如果2进栈,2出栈,3进栈,3出栈……在i进栈后,以序列i+1,i+2……n依次进栈后再依次出栈,则最后出栈的为i(2<=i<=n)。

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录

---------------------------------

以字符串“abcde”为例说明,其长度为1的子串为“a”、“b”、“c”、“d”、“e”,共5个;长度为2的子串为“ab”、“bc”、“cd”、“de”,共4个;长度为3的子串为“abc”、“bcd”、“cde”,共3个;长度为4的子串为“abcd”、“bcde”,共2个;长度为5的子串为“abcde”,共1个;空串是任何字符串的子串。本题中,空串和等于自身的串不算,子串数目共14个(5+4+3+2)。

折半搜索(half-interval search),也称二分搜索(binary search)、对数搜索(logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。

在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果图中任意两点都是连通的,那么图被称作连通图。但不是任意两顶点之间都存在边。

对象与对象之间是通过消息进行通信的。

数据存储:数据存储表示暂时存储的数据。每个数据存储都有一个名字。对于一些以后某个时间要使用的数据,可以组织成为一个数据存储来表示。检查订货单需要有判定条件,因此用决策表最为合适。

--------------------------------

图标设计的准则有:

1.定义准确形象:icon也是一种交互模块,只不过通常以分割突出界面和互动的形式来呈现的。

2.表达符合的行为习惯:在表达定义的时候,首页要符合一般使用的行为习惯.

3.风格表现统一:风格是一种具备独有特点的形态,具备差异化的思路和个性。

4.使用配色的协调:给icon添加颜色是解决视觉冲击力的一种表现手段。

 

计算机程序解决问题的过程:首先是需求--需求分析--总体设计--详细设计--编码--单元测试--集成测试--试运行--验收。

云计算支持用户在任意位置、使用各种终端获取应用服务。所请求的资源来自云,而不是固定的有形的实体。应用在云中某处运行,但实际上用户无需了解、也不用担心应用运行的具体位置。只需要一台笔记本或者一个手机,就可以通过网络服务来实现我们需要的一切,甚至包括超级计算这样的任务。

概念设计是由分析用户需求到生成概念产品的一系列有序的、可组织的、有目标的设计活动,它表现为一个由粗到精、由模糊到清晰、由抽象到具体的不断进化的过程。

数据独立性是指应用程序和数据之间相互独立、不受影响,即数据结构的修改不会引起应用程序的修改.数据独立性包括:物理数据独立性和逻辑数据独立性.物理数据独立性是指数据库物理结构改变时不必修改现有的应用程序.逻辑数据独立性是指数据库逻辑结构改变时不用改变应用程序.

视图可以被看成是虚拟表或存储查询。可通过视图访问的数据不作为独特的对象存储在数据库内。数据库实体的作用是逻辑数据独立性。视图可帮助用户屏蔽真实表结构变化带来的影响。

-------------------------------------

主关键字(primary key)是表中的一个或多个字段,它的值用于唯一地标识表中的某一条记录。在两个表的关系中,主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字,表定义的一部分。一个表的主键可以由多个关键字共同组成,并且主关键字的列不能包含空值。主关键字是可选的。

size number_of_char 定义输入字段的宽度。

为了数据传输的安全,HTTPS在HTTP的基础上加入了SSL协议,SSL依靠证书来验证服务器的身份,并为浏览器和服务器之间的通信加密。SSH为Secure Shell 的缩写,由IETF 的网络小组(Network Working Group)所制定;SSH 为建立在应用层基础上的安全协议。SSH 是目前较可靠,专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。

Ping发送一个ICMP(Internet Control Messages Protocol)即因特网信报控制协议;回声请求消息给目的地并报告是否收到所希望的ICMPecho (ICMP回声应答)。它是用来检查网络是否通畅或者网络连接速度的命令。

SMTP 是一种TCP协议支持的提供可靠且有效电子邮件传输的应用层协议。

每一个字节都为0的地址(0.0.0.0)对应于当前主机;即源地址。

推动操作将项目添加到栈顶部。

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

一个图标是一个小的图片或对象,代表一个文件,程序,网页,或命令。图标有助于用户快速执行命令和打开程序文件。单击或双击图标以执行一个命令。图标也用于在浏览器中快速展现内容。所有使用相同扩展名的文件具有相同的图标。

人工智能  Artificial intelligence        大数据  big data          云计算  cloud computing          数据挖掘  data mining

云计算是一种按使用量付费的模式,这种模式提供可用的、便捷的、按需的网络访问, 进入可配置的计算资源共享池(资源包括网络,服务器,存储,应用软件,服务),这些资源能够被快速提供,只需投入很少的管理工作,或与服务供应商进行很少的交互。

-----------------------------------------------

算法的时间复杂数

 

 

 

 

 

猜你喜欢

转载自blog.csdn.net/weixin_38218338/article/details/83894353