0
Computer Science
Computer Science is the systematic study of algorithmic processes that describe and transform information. It includes the theoretical foundations of information and computation and the practical techniques of applying those foundations to computer systems. Among the many subfields of Computer Science are computer graphics, computer programming, computational complexity theory, and human-computer interaction. Questions about Computer Science, terms such as algorithms and proofs, and methodologies are encouraged in this category.
1,839 Questions
Write a recursive algorithm to find the GCD of two numbers 5 Marks?
$ cat gcd.c
#include
int gcd_recursive(int a, int b)
{
if (b == 0)
return a;
return gcd_recursive(b, a % b);
}
int main()
{
printf("GCD of 10 and 25: %d\n", gcd_recursive(10, 25));
return 0;
}
$ gcc gcd.c -o gcd
$ ./gcd
GCD of 10 and 25: 5
By using CRC cyclic Redundancy check.
What is the clock speed of the human brain?
It's hard to give a meaningful answer to this, since the brain is more like a massively-parallel analog computer than a digital computer.
Chris Westbury says our "raw clock speed" is 20 million billion calculations per second, or 20,000,000 GHz, yet we can only do conscious calculations at 2 Hz. Individual neurons fire at about 200 Hz max.
Neurons transmit electrochemical signals at about 150 m/s, but digital computers transmit them at close to the speed of light, 300,000,000 m/s.
There are 4 basic levels of brain waves measured on an EEG. They range from about 4 Hz (cycles per second) in deep sleep to over 13 Hz when wake and alert. These have nothing to do with the processing speed of the brain, though, they are more like overall rhythms of the brain.
What does redundant mean in Redundant Arrays of Independent Disks?
It means that there are more disks than are strictly needed to store the data at full capacity. The redundant disk space is used to keep copies of the data should one of the "independent" (or "inexpensive") disks fail. See other entries on redundancy.
i would like to know the fuctions that the project management software provide that you cannot doeasily using other tools such as a spreadsheet or data base?
How is the syndrome for the Hamming code interpreted?
Hamming Codes are used for detecting multiple errors in a transmitted code. It can trace missing parts of a code that may have been lost through transmission and it can also tell you if an error has occurred in any bit of the code using Modulo Tow Arithmetic.
Read more: http://wiki.answers.com/What_are_hamming_codes_used_for#ixzz21gh0KNMn
Click on the link to your right for the answer. Signaling devices, typically to give permission to go ahead or to stop, but can also have other meanings. On a rail line, a lifted green flag can be the semaphore that means to go ahead. Traffic lights are a kind of semaphore. In computer RS232 communication lines the RTS and CTS lines are sometimes called semaphores.
Impact of CPU utilization by increasing CPU speed?
Increasing CPU speed will maintain the current level of CPU utilization, in the case where the process mix is compute bound, or decrease CPU utilization, in the case where the process mix is I/O bound.
Difference between np and np complete?
A problem is 'in NP' if there exists a polynomial time complexity algorithm which runs on a Non-Deterministic Turing Machine that solves it.
A problem is 'NP Hard' if all problems in NP can be reduced to it in polynomial time, or equivalently if there is a polynomial-time reduction of any other NP Hard problem to it.
A problem is NP Complete if it is both in NP and NP hard.
What happens to a file when it is compressed?
There are many different techniques for compression. In high level summary, repeated sequences of bytes or bits within the file are replaced with a key that represents that sequence, so that when the file is stored, it uses less space. When it is called back up, it is decompressed, and those keys are replaced with the original sequences, and the file is rendered in its original form.
Depending on the algorithm used, the compression can be lossless or lossy. Lossless means that nothing is lost in compression and decompression. Lossy means that some bits can be lost, perhaps pixels in a bitmap or high frequency blips in a waveform, that are chosen to probably not represent useful information. By doing this, you can achieve higher compression factors, at the cost of the loss of some (hopefully) insignificant data.
A good example of a lossy compression algorithm is the codec used in your telephone - you don't have to have "perfect" one-for-one translation of the bits in your digitized voice, so they program an ultra high compression, lossy factor into the codec on your telephone, and cell phone.
How many wires does a parallel ATA cable have?
A parallel ATA cable has 40 wires. Some high performance cables have 80, but there are only 40 distinct wires - with every other wire being grounded to minimize cross-talk.
What parallel comminication is?
To fully explain, I first need to give a bit of background.
In computers, there are two forms of communication based on transmission method:
Serial, and Parralel
Serial communication sends data in a single stream of data, like so:
00110101 00110101 00110101 00110101 00110101 00110101 00110101
Serial communication has a very high response time, but is limited by how much data it can send per second, since it can only send an electrical signal at a limited height of frequency before it becomes unreliable. This 'response time' is called Latency.
Parrallel communication sends data along multiple simultaneous paths at once time- This may take longer in terms of response time, but can send more overall data- called Bandwidth, or Throughput.
Parralel looks like so:
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
00110101 00110101 00110101 00110101
In the examples above, with serial, you receive 56 bits per second (if we assume that each line is one second) with 111ms of latency. That means it takes 111ms to receive each packet of data, and said data is 8 bits per packet. Thus, 56 bits/s with 111ms latency.
With our parallel diagram, however, you receive 256 bits per second, with 44 bits worth of wait between each packet. Each packet is 6 bytes (48). Thus, it's speed is 256 bits/s with 146ms of latency. It sends MORE data per second, but there's more 'down time' between them.
Depending on the type of data being send or received, either serial or parallel may benefit more. Also the method of transmission, encoding, and efficiency and reliability are key factors.
The first step in acquiring necessary hardware and software is to?
check all sites about computer software and hardware and see which one is voted to be the best one
Can a computer science student do robotics?
Robotics requires good understanding of the following
- Mechanics - To be able to design mechanical movements of the robot
- Electronics - To be able to use motors, sensors
- Programming - To be able to build automation.
However now a days there are lots of pre-assembled kits available where one with very little knowledge of programming can build utility or demo robots.
So the Answer is Yes a Computer science student can do Robotics.
What is physical address in 8086 microprocessor?
Physical address in the 8086/8088 is {Selected Segment Register} * 16 + {Effective Offset Address}. It is a 20-bit address
.
Do hackers need to learn the theory of computation?
No, theory of computation is purely in the realm of computer science theory. It deals with the fundamental computational ideas underpinning computer science. Some computer scientist never even fully learn the subject. As a hacker, unless a very good one, who wants to delve more into computer science, there is no requirement to learn it.
=Science is a systematized body of knowledge which deals on the observation and classification of facts from which conclusions are derived. =
Is there a limit to how much a file can be compressed?
Compression depends on many factors. You may apply lossy compression to audio/graphics and get a similar file with a lower file size; you may as well use a certain method which requires extraction before display (zip) /or direct ones (jpg). When using file compression -not data compression like jpg- you will then have to chose for a compression method (rar/zip/7zip to name a few). So, the limit will vary according to how much compressed the file will be (in case you have that setting available, depending on the system you use). To summarize, it all depends and the question does not provide much information.
What is difference between node and port?
Port is present in switch where as Node is a piece of equipment, such as a PC or peripheral, attached to a network.
Who are the most educated persons in the world?
I can't list any specific names, but I would say that any person with multiple doctorate (or equivalent) degrees would put them in the 99th percentile.
